二叉树专题

1.首先是二叉树的先序遍历，中序遍历，后序遍历的递归版本和非递归版本            1.二叉树任意两个节点间的最短距离         首先求出两个节点的最近祖先节点，然后分别求出最近祖先节点到两个子节点之间的距离，距离之和就是最短距离         第一个方法求最近祖先节点，第二个方法求最短距离     2.二叉树中两个节点间的路径

>>阅读原文<<