摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。  输入上图二叉树以及22，可以打印出两条路径，[10,12] 和[10,5,7] 牛客网刷题地址思路分析 递归的前序遍历二叉树 ，将沿途路径中的值添加到list中，每次与target相减，当ta... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true, 否则返回false. 假设输入的数组的任意两个数字都互不相同。例如，输入数组{5,7,6,9,11,10,8}，则返回true,因为这个整数序列是下图二叉搜索树的后序遍历结果。如果输入的数组是{7,4,6,5},则由于没有哪棵二叉搜索树的后序遍历结果是这个序... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述不换行：从上到下打印出二叉树的每个节点，同层的节点按照从左到右的顺序打印。例如，输入下图的二叉树，则依次打印出8,6,10,5,7,9,11。牛客网刷题地址要换行：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行86 105 7 9 11牛客网刷题地址之字形：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。牛客网刷题地址思路分析如果下一个弹出的数字刚好是栈顶数字，那么直接... 阅读全文