一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 07:05:34
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
A 1 B 2 C 3 D 4
答案为什么是C
A 1 B 2 C 3 D 4
答案为什么是C
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点.
根据题目给出的数据,
a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空;
a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空;
同理,e的右指针域不空,而f和g的右指针域均为空.
所以,右指针域不空的节点分别为:b,c和e,共3个,选C.
该链表大致如下:
a
/
b
\
c
/ \
e d
\
f
/
g
根据题目给出的数据,
a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空;
a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空;
同理,e的右指针域不空,而f和g的右指针域均为空.
所以,右指针域不空的节点分别为:b,c和e,共3个,选C.
该链表大致如下:
a
/
b
\
c
/ \
e d
\
f
/
g
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( ).
假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树的度为_________
下表表示学生A~H在某次考试的得分比班级平均分高多少分. 学生 A B C D E F G H 与班平均分的差(分) -
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?
在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少?答案是n-1,这个是为什么啊,
广义表A=(a,b,(c,d),(e,(f,g)))则式子head(tail(tail(A)))的值为
以带头结点循环链表表示队列,并且只设一个指针指向队尾元素(不设头指针),编写相应的入队列,出队列算
一棵二叉树的广义表形式为: A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) )
如图,正方形abcd的边长为1,e为CD的中点,求阴影面积.上 左a 右b 下 d e c
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右...
设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(
已知椭圆C:x2/a2+y2/b2=1(a>b>0)的左顶点和右焦点分别为A,F,右准线为直线m,圆D:x2+y2-6y