摘要:
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义:struct TreeNode{ int val; TreeNode* left; TreeNode* right;}... 阅读全文
摘要:
题目:输入一个整数数组,判断该数组是不是某个二叉搜索树的后序遍历的结果,如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。思路:根据二叉搜索树的后序遍历特点,很容易可以判断该数组是否为后序遍历的结果。在二叉搜索树的后序遍历序列中,最后一个数字是树的根节点的值,数组中前... 阅读全文
摘要:
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:很明显,这是一个广度优先遍历。需要一个队列容器来保存结点,具体操作:1、将根结点压入队列中,并打印根结点;如果根结点有子结点,将左右子结点依次压入队列的尾部;2、如果队列不为空,从队列头部取出结点,重复步骤1,直至队列为空。推广:不管... 阅读全文
摘要:
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。思路:直观的想法就是模拟第一个... 阅读全文
摘要:
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中,调用min,push,pop的时间复杂度都是O(1)思路:1、除了原来的栈s,增加一个辅助栈s_min,用来保存每次进栈时的最小元素。Push操作:栈s:元素value直接进栈s;栈s_min:判断s_min是否为... 阅读全文