题目内容

有一个满二叉树的线性存储结构为{A,B,C,D,E,F,G,H,I,J,K,L,M,N,O} ,则D结点的左孩子结点是( )。

A. F
B. G
C. H
D. I

查看答案
更多问题

某二叉树的带有空子树前序遍历序列是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

答案查题题库