2009年8月23日
求二叉树距离最远的节点的最大距离
摘要： 求二叉树高度的变形，最大距离是两个子树的高度（定义一个空节点高度为-1，一个左右子树都为空的节点高度为0）之和+2 或者就是子问题左子树的max distance 或者是右子树的maxdistance。实际处理时只需要有一个全局变量，记录下当前的maxdistance，利用后序遍历，当访问根节点时，左右子树的中较大的max distance已经记录在该全局变量中，如果 left depth + r... 阅读全文
posted @ 2009-08-23 16:01 阁子 阅读(809) 评论(0) 推荐(0) 编辑