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

如题所述

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



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


扩展资料:


二叉树具有以下的特点:


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


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


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


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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-09-02
因为二叉树中叶子结点比度为2的结点(有2个分叉)的个数多1,完全二叉树中度为1的结点要么为0,要么为1,因此叶子结点数为n个,度为1的结点为1个,度为2的结点为n-1个。本回答被网友采纳
相似回答