摘要：
一，问题描述 给定一棵二叉树 和 一个整数，打印出二叉树中结点值的和为给定的整数的所有路径。注意：路径是指：从二叉树的根结点开始的，往下一直到叶子结点过程中 所经过的结点(包括根结点(起点)和叶子结点(终点))。 其中，关于二叉树相关知识可参考：二叉查找树的递归实现及递归分析（http://www. 阅读全文
posted @ 2016-06-06 21:58
大熊猫同学
阅读(2199)
评论(0)
推荐(0)
摘要：
一，问题介绍 给定一棵二叉树，按照层序遍历的顺序打印二叉树。但是要求，每一行打印一层数据。 二，算法分析 借助二叉树的层序遍历来实现（使用队列的先入先出性质保证打印的顺序）。 为了按行打印 ：需要额外两个变量，一个变量用来保存当前层 还未打印的结点个数，另一个变量保存下一层待打印的结点个数。二叉树层 阅读全文
posted @ 2016-06-06 17:33
大熊猫同学
阅读(8592)
评论(0)
推荐(0)
摘要：
一，问题介绍 近来接触了不少关于二叉树的递归操作的题目，对递归又有了更深一步的理解。这篇文章要解决的问题是： 给出一个序列，判断该序列是否为二叉树查找树的后序遍历序列。我们知道：二叉树查找树中序遍历是有序的。也就是说，给定了后序遍历序列，其实就知道了中序遍历序列。因为，把后序遍历序列排序就得到了中序 阅读全文
posted @ 2016-06-06 15:54
大熊猫同学
阅读(1619)
评论(0)
推荐(0)
浙公网安备 33010602011771号