一基础概念1.节点树中的一个独立单元就是那个圈。2.节点的度节点拥有的子树数量称为节点的度。就是圈下面连接了几条线3.树的度树内各节点度的最大值。节点里谁的度最大这个度就是树的度4.叶子度为零的节点或者终端节点。5.非终端节点都不为零的节点6.双亲和孩子节点的子树的根称为该节点的孩子 相应的该节点称为孩子的双亲。其实还是看这个节点下面连的是谁连几个就有几个孩子例如bcd就是a的孩子a是他们的双亲。7.层次节点的层次从根开始定义根为第一层根的孩子为第二层。上图的A是第一层BCD是第二层。二基本性质1.树中所有的节点数等于所有节点的度数之和加一相当于加了一个根节点。例子2.度为m的树第i层上最多有m的i-1个节点根节点那层就算第一层了3其实就是等比数列求和公式首相为一q为m三二叉树概念要么为空树要么非空树的时候除了根节点以外所有的节点都最多有两个子树。一个也行ps:二叉树有左右子树之分不可以随意颠倒次序。性质1.二叉树的第i层最多有2的i减一次方个节点2.3. 叶子节点的个数总是比度数为二的节点的个数多一个证明的话利用上面讲的树的性质一节点的总数等于所有度数之和再加一别忘了带度数为零的节点也就是n0.特殊的二叉树1满二叉树2.完全二叉树即叶子节点要么在最后一层要么在倒数第二层。后两层总结没有左子树不能有右子树。上一层没有铺满就不能有下一层ll上面的图里e没有左子树就出来右子树了第二题还不是完全二叉树对于B和C这两个二叉树来说B下面的e子树并没有扩展开他应该是和满二叉树一样规整才可以或者说因为第三层铺好后开始铺第四层D铺好后铺E的左子树然后铺完E的右子树后才可以铺F的左子树。第三题这回就是完全二叉树了上一层完全铺满开始铺下一层左面的铺完了开始铺右面的。✅完全二叉树重要结论完全二叉树中度为 1 的结点n1只能是 0 或者 1