解题思路
抱歉抱歉,貌似思路有问题,先看看其他人的。以前如果误人子弟了,还请原谅。
- 设终端结点数为f,总结点数 f + n。每个结点有两个指针,总指针数 2(f + n)
- 二叉树B除去根结点,都是某个结点的孩子, 也就是其余每个结点都有指针指向, 占用指针数为 f + n - 1;
- 剩余空指针数为 2(f + n)- (f + n - 1)= f + n + 1 个
- f 个终端结点没有孩子, 所以空的左指针域数为f 个;
- 二叉树B 中右指针域为空的结点有 ( f + n + 1 ) - f = n + 1;