Toggle navigation
首页
问答
IT问答
生活问答
电脑知识
百科
测评
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( )。
发布于2022-01-13 11:51:50
A 1 B 2 C 3 D 4答案为什么是C
1
个回答
网友回答
2022-01-13
一个节点右指针域不空的条件,是该节点不是其父节点的最后一个子节点。 根据题目给出的数据, a是根节点,可以认为它是其父的最后一个节点,所以右指针域为空; a的三个子节点中,b和c不是最后子节点,所以右指针域不空,而d的右指针域为空; 同理,e的右指针域不空,而f和g的右指针域均为空。 所以,右指针域不空的节点分别为:b,c和e,共3个,选C。 该
链表
大致如下: a / b \ c / \ e d \ f / g
生活问答最新文章
1
*财经大学外国语学院属于三本么
2
什么是对口高考?
3
自己接私活做网站,学习什么动态语言
4
科目4考完多久可以拿证?
5
2015年各省艺考录取分数线是多少
6
徐州幼儿师范高等专科学校
7
安徽高考征集志愿
8
高考分数低于拟转入专业当年最低录取分数线的解释
9
传媒大学录取分数是不是专业分数加高考分数达到普通高考分数线?
10
高考分数和学校的最底录取分数一样会被学校录取不?
相关阅读
1
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( )。
2
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( )。
3
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左子女-右兄弟链表表示时,右指针域非空的结点个数为( )。
4
全国计算机二级考试,公共基础知识: 1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层) A、3 B、6 C、8 D、12 2、设一棵完全二叉树共有700个结点,则此二叉树中的叶子节点数为 A、85 B、120 C、250 D、350 求详细
回到
顶部