1)3 2) CDEGH 3)不是,满足非空且无右子树的二叉树。 证明参见严蔚敏《数据结构》(C语言版)p.232 9 略 可以用非递归的后序遍历求解 当遍历到值为key的结点时,栈中所有结点就是它的所有祖先1） 3 2） C D E G H 3） 不是，满足非空且无右子树的二叉树。 8． O （log2 n） 证明参见严蔚敏《数据结构》（C 语言版）p.232 9. 略 10. 可以用非递归的后序遍历求解， 当遍历到值为 key 的结点时，栈中所有结点就是它的所有祖先