欢迎访问我的博客，目前从事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 有蚊子 阅读(2881) 评论(0) 推荐(0) 编辑