考试
1970-01-01 08:00:00

已知一棵完全二叉树含1000个结点,分别求该二叉树的度为2的

题目描述

已知一棵完全二叉树含1000个结点,分别求该二叉树的度为2的结点数、度为1的结点数和叶子结点数。

答案解析

设二叉树中结点总数为n,2度的结点数为n2,1度的结点数为n1,叶子结点数为n0,则n=n2+n1+n0,即1000= n2+n1+n0,由该二叉树为完全二叉树知,非叶子结点数为n2+n1=[1000/2]=500,叶子结点数为n0=n-(n2+n1)=500,于是:n2=499,n1=1,即该二叉树的度为2的结点数为499,度为1的结点数为1,叶子结点数500。

加载中...
AI正在思考中,请稍候...