数据结构之二叉树的基本介绍(一)

1.0 二叉树的特点 每个节点最多有两个子树 就是度为 0 - 2 二叉树是有序的 左边的树叫左子树,右边的树叫右子树,即使只有一个子树,也要分出他是左子树还是右子树 为什么说二叉树和树是两种数据结构呢?就是因为二叉树是有序的这个原因 2.0 几种特殊的二叉树 2.1 斜树 只有左子树或者只有右子树 2.2 满二叉树 满二叉树就是所有分支结点都存在左右子树,所有的叶子结点都在同一层上 特点是 度只
相关文章
相关标签/搜索