一棵具有n个结点的完全二叉树的树高度(深度)是()。
A. ëlognû+1
B. logn+1
C. ëlognû
D. logn-1
查看答案
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。
A. 对
B. 错
满二叉树的叶子结点一定都在最后一层。
A. 对
B. 错
完全二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先。
A. 对
B. 错
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 对
B. 错