【数据结构学习】二叉树

【数据结构】二叉树

数据结构二叉树
说明

概念复习
基本概念

必记两种特殊的二叉树

说明

本系列文章用于简明的记录数据结构基础知识点，以方便快速地温故知新。有时间，将会整理相关的C++和C语言下的实现程序和相关应用的记录。

概念复习

基本概念

二叉树树的根，孩子，祖先，子树，层数，高度

必记两种特殊的二叉树

满二叉树和完全二叉树定义及其区别：

满二叉树：其每一个节点要么是叶节点，要么是具有两个非空子节点的分支节点。

完全二叉树：从根节点起，每一层从左到右填充。

区别：二者之间没有特别的关系。

Note：有时候这两个概念正好是倒过来的。