杭州交通信息网真三国无双四最强武器:帮忙解决计算机二级公共基础知识的课后题!
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/10 07:59:05
这是第一章的课后题,麻烦你们帮忙解决一下.要过程!感激无尽@
1,设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为( )
A.8 B.7 C.6 D.5
2,设一棵完全二叉树共有700个结点,则在该二叉树中有_____个叶子结点.
1,设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为( )
A.8 B.7 C.6 D.5
2,设一棵完全二叉树共有700个结点,则在该二叉树中有_____个叶子结点.
A
350个结点
先可以断定这棵完全二叉树的深度为10；
前9层的结点数是2的9次方减1即511；那么第10层就有700减511即189个
叶子结点。则第9层有256-（[189/2]+1）=161个叶子结点。则总的叶子
结点为161+189=350个叶子结点
700ge