设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有?
解题思路设终端结点数为f,总结点数 f + n。每个结点有两个指针,总指针数 2(f + n)二叉树B除去根结点,都是某个结点的孩子, 也就是其余每个结点都有指针指向, 占用指针数为 f + n - 1;剩余空指针数为 2(f + n)- (f + n - 1)= f + n + 1 个f 个终端结点没有孩子, 所以空的左指针域数为f 个;二叉树B 中右指针域为空的结点有 ( f...
原创
2018-09-26 21:17:09 ·
25846 阅读 ·
18 评论