07.二叉树设计和用途

07.二叉树设计和用途

目录介绍
  • 01.二叉树的定义
  • 02.二叉树的性质
  • 03.二叉树分类

01.二叉树的定义

  • 二叉树是每个节点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。
    • 外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
  • 结构图如下所示
    • img
  • 除此之外,树还有三个比较相似的概念:高度(Height)、深度(Depth)、层(Level)。
    • 他们的定义是这样的:
      • 节点的高度 = 节点到叶子节点的 最长路径(有几条边连接的)
      • 节点的深度 = 根节点到这个节点所经历的边的个数
      • 节点的层数 = 节点的深度 + 1
      • 树的高度 = 根节点的高度
    • note:记忆方式,高度是从下往上算(叶子节点到该节点),深度是从上往下算(根节点到该节点)、高度和深度都是从 0 计数。层数是从 1 计数,跟深度计算类似。
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值