二叉树

寻找二叉树的下一个节点 已知一个包含父节点引用的二叉树和其中的一个节点，如何找出这个节点中序遍历序列的下一个节点？ 本文就跟大家分享下这个问题的解决方案与实现代码，欢迎各位感兴趣的开发者阅读本文。 重建二叉树 给定一颗二叉树的前序遍历和中序遍历的数组，且数组中不包含重复的数字，根据给定的两个数组求出这颗二叉树，这就是重建二叉树问题的定义。 本文将详解重建二叉树问题的解题思路以及其代码实现，欢迎各位感兴趣的开发者阅读本文

D-oj|求二叉树的深度 题目编号:376 采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 输入描述 循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开 输出描述 输出各二叉树的深度，每次输出后面都换行 输入样例 输出样例 解题思路： 遍历二叉树两支，lnum表示左半支的最深处，rnum表示右半支的最深处，最后比较lnum和rnum输出最大值，即为二叉树深度。