本文介绍了二叉树的基本概念，包括其定义、特性，如每个节点最多有两个子节点，左子节点优先于右子节点。还提到了完全二叉树和不完全二叉树的区别。此外，文章阐述了二叉树的抽象数据类型，包括左子节点、右子节点和兄弟节点的访问方法。后续章节将探讨二叉树的实现和其他相关知识。
二叉树概念：
之前已经提及了关于树的概念，要想知道之前讲了什么请关注，前边文章里都有提及。这里不做赘述。
二叉树是具有以下属性的有序树：
1、每个节点最多有两个孩子节点
2、每个孩子节点被命名为左子节点和右子节点
3、对于每个节点的孩子节点，在顺序上，左子节点优先于右子节点
4、若子树的根为内部节点v的左子节点或者右子节点，则该子树相应地被称为节点v的左子树或者右子树
5、若每个节点都有零个或者两个节点，则这样的二叉树称为完全二叉树，对应的如果不是这种二叉树的二叉树，则被称为不完全二叉树。
一种定义二叉树的方法：递归二叉树
<
最低0.47元/天 解锁文章
扫一扫
4774
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
