文章目录

• 初识二叉树
• • 1）树的概念及结构
  • • 1.1 树的定义
    • 1.2 树的相关概念
    • 1.3 树的表示（左孩子右兄弟表示法）
  • 2）二叉树概念及结构
  • • 2.1 概念：度最大为二的树
    • 2.2 二叉树的不同状态
    • 2.3 满二叉树
    • 2.4 完全二叉树
    • 2.5 二叉树的性质

初识二叉树

1）树的概念及结构

1.1 树的定义

（图来源于百度百科树（数据结构名词）_百度百科 (baidu.com)）

1.2 树的相关概念

1.3 树的表示（左孩子右兄弟表示法）

typedef int DataType;
struct Node
{
struct Node* _FirstChild1;  // 指向 第一个 孩子结点
struct Node* _pNextBrother; // 指向其 下一个 兄弟结点
DataType _data; 			// 结点中的 数据域
};

2）二叉树概念及结构

2.1 概念：度最大为二的树

Ps:

2.2 二叉树的不同状态

2.3 满二叉树

Ps:

2.4 完全二叉树

Ps：

2.5 二叉树的性质