F中有n个非zigbee终端节点点，则B中的右子树为空的节点有几

来源：蜘蛛抓取(WebSpider) 时间：2016-12-03 09:17 标签： 右子树为空的节点
君，已阅读到文档的结尾了呢~~
计算机等级考试（国家）-数据结构与算法(四)
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
计算机等级考试（国家）-数据结构与算法(四)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口以下试题来自：
单项选择题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有(
)个。A．n-1B．nC．n+1D．n+2
为您推荐的考试题库
你可能感兴趣的试题
1A．-+/D^CA*BE*DFB．DCA^/BE*+DF*-C．-C^A+/D*BE*DFD．-+/D^C*ABE*DF2A．不确定B．0C．1D．23A．(100，80，90，60，120，110，130)B．(100，120，110，130，80，60，90)C．(100，60，80，90，120，110，130)D．(100，80，60，90，120，130，110)4A．8B．9C．10D．11
热门相关试卷
最新相关试卷1.具有12个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为( ) A.11 B.13 C.23 D.25这是一道关于数据结构的问题.
因为每个节点有二个指针域,所以一共有2*12=24个指针域, 因为11个指针域指向节点,而根节点没指针指向,所以是13,有个通试就是n节点有2n-(n-1)=n+1个空指针域
为您推荐：
其他类似问题
扫描下载二维码查看: 7059|回复: 12
设F是一个森林，B是由F变换得的二叉树。
主题帖子积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
考研年份2011
报考学校哈尔滨工业大学
本科学校华东交通大学
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（
）个。A． n-1
【西安电子科技大学1998 一、10 （2分）】
主题帖子积分
考研年份2011
报考学校华中科大
本科学校哈工程
C、n+1& & ？
One of the hardest things in life is having words in your heart that you can't utter.
主题帖子积分
王道论坛初级道友, 积分 134, 距离下一级还需 66 积分
王道论坛初级道友, 积分 134, 距离下一级还需 66 积分
考研年份2011
报考学校南开大学
本科学校沈阳师范大学
主题帖子积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
考研年份2011
报考学校哈尔滨工业大学
本科学校华东交通大学
答案是c，但是不知道怎么算！请指点！
主题帖子积分
王道论坛初级道友, 积分 134, 距离下一级还需 66 积分
王道论坛初级道友, 积分 134, 距离下一级还需 66 积分
考研年份2011
报考学校南开大学
本科学校沈阳师范大学
呵呵 ， qq联系我啊
主题帖子积分
王道论坛中级道友, 积分 345, 距离下一级还需 655 积分
王道论坛中级道友, 积分 345, 距离下一级还需 655 积分
考研年份2011
报考学校北京航空航天大学
本科学校哈工大(威海)
c。。。呵呵。
主题帖子积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
考研年份2011
报考学校哈尔滨工业大学
本科学校华东交通大学
都说答案，不说解法呀！汗……
主题帖子积分
王道论坛初级道友, 积分 50, 距离下一级还需 150 积分
王道论坛初级道友, 积分 50, 距离下一级还需 150 积分
考研年份2011
报考学校ZJU
本科学校TLU
因为转换成的二叉树中 右指针域指向的是树中的右兄弟
B中右指针域为空的结点 就是把森林通过连接头结点转换成的树中..没有右兄弟的节点.
对于每个非终结点 它必有一个最右孩子 这个最右孩子就是右指针域为空的结点 所以有N个
还有一个特殊的根结点.因为没有双亲 所以不在上面的范围中
不过这种题直接画个图 数一下应该是最快的
主题帖子积分
王道论坛初级道友, 积分 111, 距离下一级还需 89 积分
王道论坛初级道友, 积分 111, 距离下一级还需 89 积分
报考学校南京邮电大学
本科学校徐州师范大学
森林中的非终端节点都有孩子，这个是肯定的，如果只有一个孩子，那么这个孩子就变成对应的二叉树的左孩子，如果有2个孩子，那么这个节点的右孩子就变成了他左边孩子的右孩子....那么节点的右子树就没有孩子了，这里有N和终端，所以就有N个右子树为空的节点，还有一个是一环套一环以后，还有个非终端节点的右孩子成为在最下边的叶子，显然没有右节点，要算进去，所以有N+1个，语文能力有限，不知道楼主能看懂不，画画图帮忙理解吧，这个问题理解了，树，二叉树，森林的转换就没问题了
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2011
报考学校徘徊张望
本科学校遵义医学院
试试代值求答案。排除法
宝剑锋自磨砺出，梅花香自苦寒来！
主题帖子积分
王道论坛中级道友, 积分 281, 距离下一级还需 719 积分
王道论坛中级道友, 积分 281, 距离下一级还需 719 积分
报考学校电子科技大学
本科学校广州大学
设叶子结点有m个，则总结点为（m+n）个，而森林转化成树是根据左孩子右兄弟存储原理转化过来的，当转成树时，每个结点有两个指针域，分别是左孩子域和右兄弟域，所以总的左、右指针域分别有（m+n）个。并且有下面的等量关系：
空的右指针域个数+不为空的右指针域个数=总的右指针域个数=m+n；
不为空的右指针域个数+不为空的左指针域个数=总的不为空的指针域个数=m+n-1（因为总结点为m+n个）
而原来森林当中有n个非终端结点，所以有且仅有n个结点有孩子，因此转化成树时有n个不为空的左指针域个数，代入上面的第二条式子得不为空的右指针域个数为m-1，再代入第一条式子，得：空的右指针域个数为n+1
主题帖子积分
王道论坛中级道友, 积分 281, 距离下一级还需 719 积分
王道论坛中级道友, 积分 281, 距离下一级还需 719 积分
报考学校电子科技大学
本科学校广州大学
也可以用特值法，考虑只有一棵两个结点的树构成的森林，其中非终端结点为一个，叶子结点也一个，转化成树时空的右指针域个数为两个，显然是n+1
主题帖子积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
王道论坛中级道友, 积分 206, 距离下一级还需 794 积分
考研年份2011
报考学校哈尔滨工业大学
本科学校华东交通大学
谢谢大家为小菜答疑！@
|||王道论坛

我要回帖

更多关于 右子树为空的节点 的文章

 

随机推荐