如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8） 思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 　　　根据相距最远的两个 ...

转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6618074.html 二叉树中的结点间距离：从结点A出发到达B，每个结点只能走一次，AB路径上的结点数就是AB间距离。 由于从一个结点出发时，只有两种方向可走：向上经过父节点到达它的兄弟 ...

题目来源 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。 该路径至少包含一个节点，且不一定经过根节点。 示例1： 示例2： 题目分析 有没有发现这一篇多了这一 ...

题目描述 二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。 二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点 ...

二叉树层次遍历 二叉树反向层次遍历 先序遍历 中序遍历 后序遍历 重建二叉树 二叉树镜像 ...

...

1.问题描述 写一个程序求一棵二叉树相距最远的两个节点之间的距离 如下图： 2.分析与解法 对于任意一个节点，以该节点为根，假设这个根有k个孩子节点，那么距离最远的两个节点U与V之间的路径与这个根节点的关系有两种。 1).若路径经过Root，则U和V属于不同子树 ...

算法的思想： 　　采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。 ...