Question

计算机题，在具有2n个结点的完全二叉树中,叶子结点个数为n个，求详细步骤

Answer 1

因为二叉树中叶子结点比度为2的结点（有2个分叉）的个数多1，完全二叉树中度为1的结点要么为0，要么为1，因此叶子结点数为n个，度为1的结点为1个，度为2的结点为n-1个。

对任何一个二叉树，度为0的点（即叶子节点）总是比度为2的结点多一个。这是二叉树的主要性质之一。

扩展资料：

二叉树具有以下的特点：

(01) 每个节点有零个或多个子节点；

(02) 没有父节点的节点称为根节点；

(03) 每一个非根节点有且只有一个父节点；

(04) 除了根节点外，每个子节点可以分为多个不相交的子树。

Answer 2

因为二叉树中叶子结点比度为2的结点（有2个分叉）的个数多1，完全二叉树中度为1的结点要么为0，要么为1，因此叶子结点数为n个，度为1的结点为1个，度为2的结点为n-1个。