笔试算法题（36）：寻找一棵二叉树中最远节点的距离 & 根据二叉树的前序和后序遍历重建二叉树...

出题：求二叉树中距离最远的两个节点之间的距离，此处的距离定义为节点之间相隔的边数；html 分析：post 最远距离maxDis可能并不通过树的root节点，而树中的每个节点均可能成为最远距离通过的子树的根节点；因此计算出以每一个节点为根节点的子树的最 远距离，最后取他们的最大值就是整棵树的最远距离； 若是递归层次过多形成系统栈溢出，则能够使用stack堆栈结构存储递归节点，从而使用循环实现 解题

>>阅读原文<<