返回主页
已有1条笔记
[数据结构 P2050] 将森林F转换为对应的二叉树T，F中叶子的个数等于（ ）。
未通过
将森林F转换为对应的二叉树T，F中叶子的个数等于（ ）。
A. T中叶结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数
上面问题的答案是：
加入错题本
个人笔记
方法一：性质
将森林F转换为...
用户登录可进行刷题及查看答案
方法一：性质
将森林F转换为对应的二叉树T，即二叉树T用左孩子右兄弟法表示森林。森林F中的叶结点一定没有孩子结点，转化为二叉树T没有左孩子，所以F中叶子的个数等于T中左孩子指针为空的结点个数。
本题选C。
方法二：画图
如果仅仅利用性质分析觉得过于抽象，直接画图举例：
F中叶子的个数为5。
A选项，T中叶结点的个数为3，错误。
B选项，T中度为1的结点个数为2，错误。
C选项，T中左孩子指针为空的结点个数为5，正确。
D选项，T中右孩子指针为空的结点个数为3，错误。
本题选C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发