本文详细介绍了二叉树的基本概念，包括定义、满二叉树和完全二叉树的区别，以及二叉树的五个性质。重点讲解了四种遍历方法：前序遍历、中序遍历、后序遍历和层次遍历，并举例说明其应用。同时，提到了二叉树的查找方法，包括深度优先搜索和广度优先搜索。
一、二叉树相关理论
1.1定义
二叉树是指树中节点的度不超过二的有序树。一棵空树或者一个节点的树也可以称为二叉树，二叉树其左右子树也各种一棵二叉树。
1.2基本分类
有满二叉树和完全二叉树之分。
1.2.1满二叉树
是所有非叶子节点都有且仅存在左右子树的二叉树。
1.2.2完全二叉树
是除最后一层非叶子节点外都有且仅存在左右子树，且最后一层叶子节点从左到右紧密排列，右边连续缺少若干个节点的二叉树
1.3性质
性质1：二叉树第i层至多有(i>0)个节点
性质2：最大深度为h的二叉树至多有
最低0.47元/天 解锁文章
310
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
