性质1:树中的结点数等于所有结点的度数加1。
从下往上看,除根外,每个结点都对应一条边
题目说的是至多,说明每一层度数都为k。
将以上的k取2即为二叉树的性质(除性质1),补充一个二叉树的性质:
例题:某完全二叉树共有56个结点,问叶子结点有多少个?
性质1:树中的结点数等于所有结点的度数加1。
从下往上看,除根外,每个结点都对应一条边
题目说的是至多,说明每一层度数都为k。
将以上的k取2即为二叉树的性质(除性质1),补充一个二叉树的性质:
例题:某完全二叉树共有56个结点,问叶子结点有多少个?