数据结构--树--二叉树的定义、基本概念和性质

文章目录

  • 二叉树的定义
    • ⭐1.二叉树的特点
    • ⭐2.特殊的二叉树
      • (1)斜树
      • (2)满二叉树
      • (3)完全二叉树
    • ⭐3.二叉树的一些性质
      • 性质1:
      • 性质2:
      • 性质3:
      • 性质4:
      • 性质5:


鄙人乃一介初学者,文中及代码中难免出错,恳请同志们批评指正!
在这里插入图片描述


数据结构--树--二叉树的定义、基本概念和性质_第1张图片
或许你曾看到过这样的图片,这张图中的树,在每一个分叉点都分为两个枝桠,这就是一棵非常形象的“二叉树”。


二叉树的定义

如果我们把上一篇文章中的树改造成以下的结构:每一个内部结点的度最大为2,且规定左右两个子结点是有序的,那么这就是二叉树。如图1中所示。

你可能感兴趣的:(数据结构入门,c语言,数据结构)