题目内容

具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

若非空二叉树采用二叉链表作为存储结构，那么，判断p所指的结点的度是否为1的条件是（）。

A. p->lchild≠NULL || p->rchild≠NULL
B. p->lchild≠NULL && p->rchild = = NULL
C. p->lchild = = NULL && p->rchild≠NULL
D. p->lchild≠NULL && p->rchild = = NULL ||p->lchild = = NULL && p->rchild≠NULL

查看答案

若非空二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（）的二叉树。

A. 空或仅有一个结点
B. 其分支结点无左子树
C. 其分支结点无右子树
D. 其分支结点的度都为1

查看答案

任何一颗非空二叉树中的叶子结点在前序遍历、中序遍历与后序遍历中的相对位置（）。

A. 都会发生变化
B. 不会发生变化
C. 有可能会发生改变
D. 部分会发生改变

查看答案

已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为（）。

A. H,I,D,J,E,B,F,G,C,A
B. H,I,J,D,E,F,G,B,C,A
C. I,H,D,J,E,B,G,F,C,A
D. I,H,D,J,E,F,G,B,C,A

查看答案

具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。

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

若非空二叉树采用二叉链表作为存储结构，那么，判断p所指的结点的度是否为1的条件是（）。

若非空二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（）的二叉树。

任何一颗非空二叉树中的叶子结点在 前序遍历、中序遍历与后序遍历中的相对位置（）。

已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为（）。

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

任何一颗非空二叉树中的叶子结点在前序遍历、中序遍历与后序遍历中的相对位置（）。