1. 二叉树的遍历：先序（递归、非递归），中序（递归、非递归），后序（递归、非递归）。 2. 获取二叉树节点个数： 3. 判断二叉树是否为完全二叉树： 4. 求二叉树两个节点的最小公共祖先： 5. 二叉树的翻转： 6. 求二叉树第k层的节点个数： 7. 求二叉树中节点的最大距离（相距最远的两个节点之 ...
分类：
编程语言 时间：
2018-08-28 17:57:22
阅读次数：
179
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义 " 距离 " 为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离，求二叉树中节点的最大距离 分析： 先画几个不同形状的二叉树，从例子中可以看出，相距最远的两个节点，一定是两个叶子节点，或者是一个叶子节 ...
分类：
其他好文 时间：
2018-04-23 16:34:50
阅读次数：
174
题目描写叙述 假设我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的变数。 写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 输入要求 输入的第一行包括单独的一个数字T，表示測试序列的数目； 下面每一行为一个測试序列,測试序列是按先序序列输入字符 ,假 ...
分类：
其他好文 时间：
2017-06-26 23:50:14
阅读次数：
155
11.求二叉树中节点的最大距离... 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的， 我们姑且定义"距离"为两节点之间边的个数。 写一个程序， 求一棵二叉树中相距最远的两个节点之间的距离。 错误思想：分别找左右子树到根的最深结点，相加。 错误原因：左子树上的左右子树到根的最深结点相加大
分类：
编程语言 时间：
2016-03-10 21:48:38
阅读次数：
212
如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节...
分类：
编程语言 时间：
2015-08-19 00:11:29
阅读次数：
222
《编程之美》读书笔记12：3.8求二叉树中节点的最大距离问题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。实际上就是求树的直径。若采用“动态规划方法”思想，会将该问题分解成“具有最大距离两...
分类：
其他好文 时间：
2015-07-28 18:22:39
阅读次数：
109
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
题目描述
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的变数。
写一个程序求一棵二叉树中相距最远的两个节点之间的距离。
输入要求
输入的第一行包含单独的一个数字T，表示测试序列的数目；
以下每一行为一个测试序列,测试序列是按先序序列输入字符 ,如果节点没有左或右孩子,则输入用空格表示,最后用一个空格结束一行的输入。
...
分类：
其他好文 时间：
2015-07-22 06:59:21
阅读次数：
119
《编程之美》中求二叉树中节点的最大距离的另一种非侵入解法...
分类：
其他好文 时间：
2015-07-08 00:38:52
阅读次数：
122
//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢：http://blog.csdn.net/lucky...
分类：
其他好文 时间：
2015-06-28 14:09:11
阅读次数：
183
