题目内容

下列陈述中正确的是

A. 二叉树是度为2的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树中最多只有两颗子树,并且有左右之分

查看答案
更多问题

在一棵非空的二叉树的中序遍历序列中,其根结点的右边

A. 只有右子树上的所有结点
B. 只有左子树上的所有结点
C. 只有右子树上的部分结点
D. 只有左子树上的部分结点

已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是

A. acbed
B. decab
C. deabc
D. cedba

深度为5的二叉树至多有多少个节点

A. 16
B. 32
C. 31
D. 10

以二叉链表作为二叉树的存储结构,在具有n个节点的二叉链表中(n>0),空链域的个数为

A. 2n-1
B. n-1
C. n+1
D. 2n+1

答案查题题库