百度试题 结果1 题目一棵完全二叉树上有1001个结点,其中叶子结点的个数为()。 A. 250 B. 254 C. 501 D. 505 相关知识点: 试题来源: 解析 C 满分:5 分 反馈 收藏
结果1 题目一棵完全二叉树上有1001个结点,其中叶子结点个数是( )(提示:先思考完全二叉树有多少个度为1的结点,再根据度为2的结点和库为0的结点个数之间的关系求出叶子结点数)A.250B.500C.254D.501 相关知识点: 试题来源: 解析 D 反馈 收藏
上有1001个结点,求叶子结点的个数。【解答】因为在任意二叉树[3]中度为2的结点数n2和叶子结点数n0有如下关系:n2=n0-1,所以设二叉树的结点数为n,度为1的结点数为n1,则n= n0+ n1+ n2n=2n0+n1-11002=2n0+n1由于在完全二叉树中,度为1的结点数n1至多为1,叶子数n0是整数。本...
除以二，并向上取整，所以为501个
一棵完全二叉树上有1001个结点,其中叶子结点的个数为( )。 A. 250 B. 500 C. 254 D. 501 点击查看答案 你可能感兴趣的试题 判断题省是服装制作中对余量部分的一种处理形式,省的产生源自于将二维的布料置于三维的人体上,由于人体的凹凸起伏、围度的落差比、宽松度的大小以及适体程度的到低,决定了...