(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 09:30:57
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35

(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35
(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35

(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35
)[答案]B
[考点]数据结构与算法
[评析]
完全二叉树:若二叉树中最多只有最下面两层的结点的度可以小于2,并且最下面一层的结点(叶结点)都依次排列在该层最左边的位置上,这样的二叉树为完全二叉树.
比如图:
完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数,此题中,699是奇数,叶结点层以上的所有结点数为保证是奇数,则叶结点数必是偶数,这样我们可以立即选出答案为B!
如果完全二叉树的叶结点都排满了,则是满二叉树,易得满二叉树的叶结点数是其以上所有层结点数+1比如图:
此题的其实是一棵满二叉树,我们根据以上性质,699+1=700,700/2=350,即叶结点数为350,叶结点层以上所有结点数为350-1=349.

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为? (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35 设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? 设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? 设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点? 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为多少?(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.()A.349B.350C.255D.351 完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点? 设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点? 设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点, 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点个数为?怎么计算, 完全二叉树叶子节点个数计算问题设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.351 计算公式是什么样的? 完全二叉树共有1580个结点,则该二叉树共有几层? 设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数. 一棵完全二叉树共有699个结点,该二叉树中的叶子树是350.为什么? 设一颗完全二叉树共有700个结点 ,则该二叉树中有------个叶子结点. 设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?要详细过程,光答案不采纳! 设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.答案是250 设一柯完全二叉树共有699个结点,则在该二叉树中的叶结点数为?(要详解,别写程序,急)