本文介绍了二叉树的基本形态，包括空树、单节点、左右子树、满二叉树和完全二叉树，特别是完全二叉树的特点。此外，还讲解了二叉查找树的概念，其左子节点关键字小于父节点，右子节点关键字大于或等于父节点。最后，阐述了二叉树的三种遍历顺序：前序、中序和后序。
一、基本形态
1、空二叉树
2、只有一个根结点的二叉树
3、只有左子树
4、只有右子树
6、满二叉数
如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数
5、完全二叉树
如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续
6、二叉查找树
二叉查找树又被称为二叉搜索树。一个节点的左子节点关键字小于这个节点，右子节点关键字大于或等于这个父节点
二叉树的遍历次序：
前序顺序是根节点排最先，然后同级先左后右；中序顺序是先左后根最后右；后序顺序是先左后右最后根。
文章仅作为个人学习整理
2025
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
