设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有?

解题思路

  1. 设终端结点数为f,总结点数 f + n。每个结点有两个指针,总指针数 2(f + n)
  2. 二叉树B除去根结点,都是某个结点的孩子, 也就是其余每个结点都有指针指向, 占用指针数为 f + n – 1
  3. 剩余空指针数为 2(f + n)- (f + n – 1)= f + n + 1
  4. f 个终端结点没有孩子, 所以空的左指针域数为f 个;
  5. 二叉树B 中右指针域为空的结点有 ( f + n + 1 ) – f = n + 1
    原文作者:B树
    原文地址: https://blog.csdn.net/zgqj1/article/details/82859102
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注