数据结构二叉树基本概念

目录

基础概念

树结构

基本定义

表达方式

树的特性

二叉树结构

二叉树的特性

二叉树的存储方式

二叉树的遍历方式

编程实现

---

基本概念

树

基本术语

节点的度与树的度 ：在树结构中，某一节点所连接的子树数量被定义为该节点的度数 。而整棵树中所有节点度数的最大值则被称为树的度数 ，一般情况下，将具有度数为m的树称为m次树 或者m叉树 。

分支节点与叶节点 ：凡具有非零度数的节点均被定义为非终端节点 ，亦可称之为分支节点 。而度数为零的节点则被称作终端节点 ，同时也可以称为叶节点（或叶子节点） 。

子节点、父节点与兄弟节点 ：在树结构中，某一节点所对应的后续节点被称为该节点的子节点 。相对应地，该节点则被定义为子节点的**父节