二叉树节点数计算

数据结构 专栏收录该内容
11 篇文章 0 订阅

二叉树的第i层至多有2i-1个结点

深度为h的二叉树至多有2h-1个结点

对于一棵二叉树,若含有n0个叶子结点,n2个度为2的结点,则必存在关系式:n2=n0-1

具有n个结点的完全二叉树的深度为[log2n]+1.[]表示取整

若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号,则对完全二叉树中任意一个编号为i的结点:

    若i=1,则该结点是二叉树的根,无双亲,否则,编号为[i/2]的结点为其双亲结点;

    若2i>n,则该结点无左孩子结点,否则,编号为2i的结点为其左孩子结点;

    若2i+1>n,则该结点无右孩子结点,否则,编号为2i+1的结点为其右孩子结点。

若一个完全二叉树的结点数目为n,求n0,n1,n2,数的高度h,左孩子结点数目nl和右孩子结点数目nr?

  (n0为度为0的结点,n1为度为1的结点,n2为度为2的结点)

  • 3
    点赞
  • 0
    评论
  • 7
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值