有一个满二叉树的线性存储结构为{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O} ,则D结点的左孩子结点是( )。
查看答案
某二叉树的带有空子树前序遍历序列是AB^DE^^^C^F^^,F的父节点为( )。
A
B
C
D
在一棵高度为k的满二叉树中,结点总数为( )
A. 2k-1
B. 2k
C. 2k-1
D. 2k+1
下面说明正确的是:(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
A. (1)(2)
B. (1)
C. (2)
D. 都不正确
已知一棵完全二叉树的结点总数为10个,则最后一层的结点数为()。
A. 2
B. 3
C. 4
D. 8