求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
题目描述
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的变数。
写一个程序求一棵二叉树中相距最远的两个节点之间的距离。
输入要求
输入的第一行包含单独的一个数字T，表示测试序列的数目；
以下每一行为一个测试序列,测试序列是按先序序列输入字符 ,如果节点没有左或右孩子,则输入用空格表示,最后用一个空格结束一行的输入。
...
分类：
其他好文 时间：
2015-07-22 06:59:21
阅读次数：
119
问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。书上的解法书中对这个问题的分析是很清楚的，我尝试用自己的方式简短覆述。计算一个二叉树的最大距离有两个情况:情况A: 路径经过左子树的最深...
分类：
其他好文 时间：
2015-07-10 13:01:02
阅读次数：
130
《编程之美》中求二叉树中节点的最大距离的另一种非侵入解法...
分类：
其他好文 时间：
2015-07-08 00:38:52
阅读次数：
122
问题描述RT.如果把二叉树看做是一张图，父子节点的连线看成是双向的，距离的定义为两个节点之间变得数目。解决思路求根节点的左子树的高度和右子树的高度，相加。程序public class MaxDistanceInTree { public int getMaxDistanceInTree(TreeNo...
分类：
其他好文 时间：
2015-07-02 11:30:21
阅读次数：
121
//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢：http://blog.csdn.net/lucky...
分类：
其他好文 时间：
2015-06-28 14:09:11
阅读次数：
183
题目：
把二叉树看成一个图，父子节点之间的连线看成是双向的，定义“距离”为两个节点之间的边数。
求一颗二叉树中的两个节点之间的距离的最大值。
方法一：用书上写的方法：
代码：
struct node {
node *left;
node *right;
int nMaxLeft;
int nMaxRight;
cha...
分类：
其他好文 时间：
2015-05-06 22:57:52
阅读次数：
187
题目描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的边的个数。写一个程序，求一颗二叉树中相距最远的两个节点之间的距离。
分析与解答：
根据相距最远的两个节点一定是叶子节点这个规律，我们可以进一步讨论。
对于任意一个节点，以该节点为根，假设这个根有K个孩子结点，那么相距最远的两个节点U和V之间的路径与这...
分类：
其他好文 时间：
2015-04-27 15:18:50
阅读次数：
104
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44984331
第11题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 树的高度是一个重要信息，然后就可以祭出递归大法了。
代码
pac...
分类：
其他好文 时间：
2015-04-10 22:27:43
阅读次数：
161
描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有两种情况：1. 该路径经过root节点，则两个叶子节点分属root.left和root.right为根的...
分类：
其他好文 时间：
2015-04-05 18:43:45
阅读次数：
114
