下列数据中,( )是非线性数据结构。
A. 树 B. 字符串 C. 队列 D. 栈
在树中,互为堂兄弟的结点拥有相同的( )。
A.双亲
B.祖先
C.路径
D.孩子
树结构最适合存储( )
A.有序数据元素
B.无序数据元素
C.元素之间具有分层次的数据
D.元素间无关系的数据
设树T的度为4,其中度为1, 2, 3和4的结点个数分别为4, 2, 1, 1,则T中的叶子数为()。
A.5 B.6
C.7 D.8
利用孩子兄弟表示法存储树,则根结点的右指针()。
A. 指向最左孩子
B. 指向最右孩子
C. 为空
D. 非空
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为:()
A、8
B、7
C、6
D、5
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数数为()。
A. 3 B. 4 C. 5 D. 1
在一棵三叉树中,度为3的节点个数n3是20,度为2的节点个数n2为10,则度为0的节点个数n0为( )。
A. 51 B. 62 C. 43 D. 35
树内各结点度的称为树的度。
空树是指,最小的树是指。
树中任意结点允许有孩子结点,除根结点外,其余结点双亲结点。