摘要:
水平遍历二叉树 题目描述 对于一棵给定的二叉树: 1 / \ 2 3 / \ / \ 4 5 6 7 其水平遍历结果为: 1,2,3,4,5,6,7 算法分析 考虑使用队列来循环遍历该二叉树,首先将根节点放进队列中,循环判断队列是否为空,如果不为空, 则说明还有数据没有遍历到,所以取出队首节点,将队
阅读全文
posted @ 2016-08-22 16:25
HorseShoe2016
阅读(671)
推荐(0)
编辑
摘要:
中序遍历和后序遍历构造二叉树 题目描述 根据中序遍历和后序遍历构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 样例 给出树的中序遍历: [1,2,3] 和后序遍历: [1,3,2] 返回如下的树: 2 / \ 1 3 算法分析: 给定同一课二叉树的中序和后序遍历数组,那么后序遍历数组的最后
阅读全文
posted @ 2016-08-22 16:05
HorseShoe2016
阅读(688)
推荐(0)
编辑
摘要:
子树 题目描述 有两个不同大小的二叉树:T1有上百万的节点;T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。 注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在T1节点n处将树砍 断,砍断的部分将与T2完全相同。 样例 下面
阅读全文
posted @ 2016-08-22 15:58
HorseShoe2016
阅读(504)
推荐(0)
编辑