若某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点个数为( )。
查看答案
某二叉树的前序遍历序列是abdgcefh,中序序列是dgbaechf,其后序序列为( )。
A. gdbehfac
B. dgbehfca
C. gdbehfca
D. gdbhefca
用二叉链表法(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
A. 对
B. 错
中序遍历的递归算法平均空间复杂度为O(n)。
A. 对
B. 错
若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是FEGHDCB。?xml:namespace>
A. 对
B. 错