欢迎光临
我们一直在努力

什么是二叉树(包含满二叉树和完全二叉树)

通过《树的存储结构》一节的学习,我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构——二叉树

简单地理解,满足以下两个条件的树就是二叉树:

  1. 本身是有序树;
  2. 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;

例如,图 1a) 就是一棵二叉树,而图 1b) 则不是。


二叉树示意图
图 1 二叉树示意图

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 什么是二叉树(包含满二叉树和完全二叉树)

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册