一棵完全二叉树上有1001 个结点,其中叶子结点的个数是( ) 。 A、250 B、500 C、254 D、501
参考答案:D
设度为0 结点...
用户登录可进行刷题及查看答案
设度为0 结点(叶子结点)个数为n0,度为1 的结点个数为n1,度为2 的结点个数为n2,有n0=n2+1,n0+n1+n2=1001 由完全二叉树的性质可得n1=0 或1,即有501 个叶子结点。
登录后提交答案
暂无评论,来抢沙发