zoukankan      html  css  js  c++  java
  • 设F是森林,B是由F转换得到的二叉树,F中有n个非终端结点,B中右指针域为空的结点有_______n+1_______

    我的是全网最清晰的解释:

    ①    森林的非终端结点一定是二叉树的非终端结点,森林的叶子结点一定是二叉树的空左指针结点(值得注意的是,森林的叶子到二叉树里,可能是叶子也可能不是,这取决于有没有兄弟)

    ②    设森林F的终端结点数为f,总结点数 f + n。二叉树B每个结点有两个指针,总指针数 2(f + n)

    ③    二叉树B除去根结点,都是某个结点的孩子, 也就是总有:某个结点必有指针指向他,因此占用指针数为 f + n – 1,减1是因为根结点不用指针指向

    ④    剩余空指针数为 2(f + n)- (f + n - 1)= f + n + 1 个

    ⑤    f 个终端结点没有孩子,因此转换为二叉树B后,这些结点的左指针必为空,所以空的左指针域为f 个,除此之外都不可能是空左指针的结点

    综上,二叉树B 中右指针域为空的结点有 ( f + n + 1 ) - f = n + 1

    参考 https://blog.csdn.net/nanbei1/article/details/105627337

  • 相关阅读:
    Django Restframework 实践(二)
    mysql in 过滤 解决转义问题
    automapper
    autoface
    各种文件上传 转载
    REST Client
    MySql PartionBy
    mysql 变量名称不能与表字段一致
    mysql 存储过程分页 转载
    dapper.net 转载
  • 原文地址:https://www.cnblogs.com/ww01/p/14783283.html
Copyright © 2011-2022 走看看