会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎访问我的博客,目前从事Machine Learning,欢迎交流
关闭雪花
有蚊子
博客园
首页
新随笔
联系
订阅
管理
2021年5月18日
设F是森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有_______n+1_______
摘要: 我的是全网最清晰的解释: ① 森林的非终端结点一定是二叉树的非终端结点,森林的叶子结点一定是二叉树的空左指针结点(值得注意的是,森林的叶子到二叉树里,可能是叶子也可能不是,这取决于有没有兄弟) ② 设森林F的终端结点数为f,总结点数 f + n。二叉树B每个结点有两个指针,总指针数 2(f + n)
阅读全文
posted @ 2021-05-18 23:39 有蚊子
阅读(2792)
评论(0)
推荐(0)
编辑
公告