首页 > 代码库 > 第四章
第四章
- 选择题
6)设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有 n-1 个
解1:不妨假设有m个终端结点,则共有(n+m)个结点,(n+m)个左指针域,(n+m)个右指针域
非空右指针域←空右指针域←(空左指针域+空指针域←非空指针域)
问题转化为求解空的左指针域数量和非空指针域数量
1.由于树转化为二叉树时根据“左孩子右兄弟”, 故空左指针域即为非终端结点数目n
2.n+m个结点,除却根结点,都是某个结点的孩子,故非空指针域为n+m-1→空指针域数目n+m+1
则可得到空右指针域数量为m+1→答案为n-1.
第四章
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。