二叉树进阶之求一棵二叉树中结点间最大距离(php实现)

二叉树进阶之求一棵二叉树中结点间最大距离:转载自:http://www.cnblogs.com/ygj0930/p/6618074.html      二叉树中的结点间距离:从结点A出发到达B,每个结点只能走一次,AB路径上的结点数就是AB间距离。     由于从一个结点出发时,只有两种方向可走:向上经过父节点到达它的兄弟子树;向下到达它自己的左右子树;       对于一个结点h为根的子树:假设
相关文章
相关标签/搜索