大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第九章 多叉树
题目详情
简答题
将森林F转换成对应的二叉树T，F中的叶结点的个数等于（）。
A、T中叶结点的个数
B、T中度为1的结点的个数
C、T中左孩子指针为空的结点个数
D、T中右孩子指针为空的结点个数
查看答案与解析
简答题
树的父链表示法其实就是用数组表示树的存储结构。 A、正确 B、错误
简答题
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。 A、41 B、82 C、113 D、122
填空题
将一棵树转换成二叉树后，根结点没有左子树。
简答题
树有先根遍历和后根遍历，树可以转化为对应的二叉树，树的后根遍历与其对应的二叉树的后根遍历相同。 A、正确 B、错误
简答题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。 A、兄弟关系 B、父子关系，或者兄弟关系 C、父子关系，或者u的父结点与v的父结点是兄弟关系 D、父子关系，或者兄弟关系，或者u的父结点与v的父结点是兄弟关系
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8