(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 07:25:10
![(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______.A.349 B.350 C.255 D.35](/uploads/image/z/3690897-33-7.jpg?t=%2813%29+%E8%AE%BE%E4%B8%80%E6%A3%B5%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%89699%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E5%88%99%E5%9C%A8%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E7%9A%84%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BA______.A.349+B.350+C.255+D.35)
xSnQ~DC$o`H}-JR* eM.e.xvMΙ3%=ylm2}f@QdnqeϭHl}[n1ji(ap*;_aO\|7r sÁr{*_N}kPv6wrD F`L3`ieXyil&fºH[4.сQd9wEpSdf! hȌ+BqG,'YR>)5-?O~߳g<歩ƌ/=b랛4Ȏ:KKr-EA`QUHnCĎ9t,ᠳP$j;Vyd7y]a4-H<MTgl|-oAnpl ^
j R"rrG2Cwxׯ{~Zq&-zM
\i|>~o J"|7%XAU#Oc|U
(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个结点,则在该二叉树中的叶结点数为?(要详解,别写程序,急)