1.首先是二叉树的先序遍历，中序遍历，后序遍历的递归版本和非递归版本
1.二叉树任意两个节点间的最短距离
首先求出两个节点的最近祖先节点，然后分别求出最近祖先节点到两个子节点之间的距离，距离之和就是最短距离
第一个方法求最近祖先节点，第二个方法求最短距离
2.二叉树中两个节点间的路径
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
1.首先是二叉树的先序遍历，中序遍历，后序遍历的递归版本和非递归版本
1.二叉树任意两个节点间的最短距离
首先求出两个节点的最近祖先节点，然后分别求出最近祖先节点到两个子节点之间的距离，距离之和就是最短距离
第一个方法求最近祖先节点，第二个方法求最短距离
2.二叉树中两个节点间的路径
相关文章：