摘要: 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 基本思路 设二叉树为{10,5,12,4,7},和为22,则打印出两条路径,第一条路径为10,12,第二条路径为10,5,7。使用前序遍历的方法访问 阅读全文
posted @ 2017-05-14 21:35 凌风1205 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 基本思路 在后序遍历得到的序列中,最后一个数字是树的根节点的值。数组中前面的数字可以分为两部分:第一部分是左子树节点的值,它们都比根节点的值小;第二部 阅读全文
posted @ 2017-05-14 11:43 凌风1205 阅读(228) 评论(0) 推荐(0) 编辑
//一下两个链接最好自己保存下来,再上传到自己的博客园的“文件”选项中