完全二叉树深度和结点的关系_二叉树基础知识

一、二叉树定义

二叉树是每个节点最多有两个子树的树结构,即二叉树中不存在度大于二的节点。并且,二叉树的子树有左右之分,其次序不能颠倒。

7cfbdbc5b72dbb7fe55637a2277cc804.png

二、二叉树的性质

  • 在二叉树的第i层上最多有2^(i-1)个结点
  • 深度为k的二叉树最多有2^(i)-1个结点
  • 对任意一个二叉树,若度为2的结点数为n2,叶子结点数为n0,则满足n0=n2+1
  • 具有n个结点的完全二叉树的深度为 [log2 n]+1,[]表示下取整

三、三种遍历方式

(1)先序遍历:先访问根节点,然后遍历左子树,最后遍历右子树;

在上图的二叉树中,结果为0 1 3 4 2 5 6

(2)中序遍历:先访问左子树,然后根节点,最后遍历右子树;

在上图的二叉树中,结果为3 1 4 0 5 2 6

(3)后序遍历:先遍历左子树,然后遍历右子树,最后访问根节点;

在上图的二叉树中,结果为 3 4 1 5 6 2 0

四、满二叉树和完全二叉树

1、满二叉树

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值