1.普通二叉树失去了平衡二叉树的性质,所以用平衡二叉树的法二特征无法求解,只能用有普适性的法一求解。
2.平衡二叉树的法一,可以利用左结点小于根小于有结点的性质,去减小搜索结点的区间。但是普通二叉树只能逐条分支去搜索直至找到目标结点,同时获得其路径。
3.获得路径后寻找祖先的方法与平衡二叉树一致