1.程序代码(高度)： 　　int depth(BinTree t) 　　{ 　　　　if(t == NULL) 　　　　　　return 0; 　　　　int dl = depth( ...

思路：用栈的非递归后根遍历二叉树时，遇到结点p时，栈中保存的即为p的所有祖先。利用这一点，在一次遍历中分布找出p和q的所有祖先，再找它们的共同祖先就容易了。 时间复杂度：和后根遍历一次二叉树一样，即 ...

思路：二叉树的先根序列和中根序列，用两个数组preorder和inorder存放，先根序列的第一个元素值preorder[0]应为二叉树的根上的元素值，在另一个数组中查到此值，设为inorder[k] ...