C语言二叉树原理深度解析？

本文共计2064个文字，预计阅读时间需要9分钟。

目录

1.树的基本概念及结构

1.1 树的概念 1.2 树的相关概念 1.3 树的表示

2.二叉树概念及结构

2.1 概念 2.2 特殊的二叉树 2.3 二叉树的性质 2.4 简单二叉树题目练习 2.4.1 2.4.2 2.4.3 2.4.4 2.5 二叉树的存储

目录

• 1.树概念及结构
• 1.1树的概念
• 1.2 树的相关概念
• 1.3 树的表示
• 2.二叉树概念及结构
• 2.1概念
• 2.2 特殊的二叉树
• 2.3 二叉树的性质
• 2.4 简单二叉树题目练习
• 2.4.1
• 2.4.2
• 2.4.3
• 2.4.4
• 2.5 二叉树的存储结构
• 2.5.1 顺序存储——堆
• 2.5.2 链式存储

1.树概念及结构

1.1树的概念

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。