会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
yudoge
新随笔
联系
订阅
管理
2020年11月7日
森林转二叉树的一个问题
摘要: 题目描述 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端节点,则B中右指针域为空的节点有______个? 答案是n+1 思路 首先F是一个森林,未规定森林中树的度,就是里面可能有任意叉的树。 要把森林转换成二叉树,首先得把森林中的树一个一个转换成左子右兄弟表示的二叉树,再把它们接到一起。
阅读全文
posted @ 2020-11-07 12:14 yudoge
阅读(664)
评论(0)
推荐(0)
编辑
公告