如题所述
因为二叉树中叶子结点比度为2的结点(有2个分叉)的个数多1,完全二叉树中度为1的结点要么为0,要么为1,因此叶子结点数为n个,度为1的结点为1个,度为2的结点为n-1个。
对任何一个二叉树,度为0的点(即叶子节点)总是比度为2的结点多一个。这是二叉树的主要性质之一。
二叉树具有以下的特点:
(01) 每个节点有零个或多个子节点;
(02) 没有父节点的节点称为根节点;
(03) 每一个非根节点有且只有一个父节点;
(04) 除了根节点外,每个子节点可以分为多个不相交的子树。