2020年6月19日

面试题34. 二叉树中和为某一值的路径(dfs)

摘要: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], 阅读全文

posted @ 2020-06-19 15:29 Hebye 阅读(196) 评论(0) 推荐(0)

二叉搜索树的后序遍历序列

摘要: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3示例 1: 输入: [1,6,3,2,5]输出: false示例 2: 输入: [1,3, 阅读全文

posted @ 2020-06-19 13:29 Hebye 阅读(255) 评论(0) 推荐(0)

导航