单选题 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树

A、 空或只有一个结点
B、 任意结点无左子树
C、 高度等于其结点数
D、 任一结点无右子树
下载APP答题
由4l***j9提供 分享 举报 纠错

相关试题

单选题 深度为6的完全二叉树最多有()个结点,最少有()个结点。

A、63,63
B、63,32
C、32,32
D、32633

单选题 树存储时采用二叉链表表示法,又叫做()

A、孩子兄弟表示法
B、双亲表示法
C、孩子表示法
D、<选项内容缺失>

单选题 设一颗二叉树结点的先根序列为ABDECFGH,中根序列为DEBAFCHG,则该二叉树中叶子结点是()

A、F,G,H
B、E,G,H
C、D,C,F,
D、E,F,H

单选题 一颗二叉树中叶子结点的个数为n,则该二叉树中,左、右子树均不为空的结点个数为()个

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

单选题 图中有关路径的定义是().

A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D、<选项内容缺失>

单选题 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3,2,0结点树分别为()个

A、4个,2个,3个
B、5个,3个,2个
C、2个,1个,6个
D、3个,2个,6个

单选题 树最适合用来表示一下哪类数据()

A、有序的数据元素
B、无序的数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无特殊关系的数据

单选题 森林中有3棵树,每棵树的结点个数分别为n1,n2,n3则当森林转换一颗二叉树BT后,BT根结点的右子树上有()个结点。

A、0
B、n1
C、n2+n3
D、n1+n2+n3