解释:设度为0结点(叶子结点)个数为A,度为1的结点个数为B,度为2的结点个数为C,有A=C+1,A+B+C=1001,可得2C+B=1000,由完全二叉树的性质可得B=0或1,又因为C为整数,所以B=0,C=500,A=501,即有501个叶子结点。 更快的算法是,原理是最后一个非叶子节点是第n/2个节点(第n个节点的parent)。 (4...
百度试题 题目(3)一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。 A.250B.500C.254D.501相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目一棵完全二叉树上有1001个结点,其中叶子结点的个数是( E )[西安交通大学 1996 三、2 (3分)] A. 250 B. 500 C. 254 D. 505 E. 以上答案都不对 相关知识点: 试题来源: 解析反馈 收藏
一棵完全二叉树上有1001个结点,其中叶子结点的个数是: A. 250 B. 254 C. 505 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是整数。本...
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。【西安交通大学1996三、2(3分)】 A.250 B.500 C.254 D.505 E.以上答案都不对 查看答案
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。 A.堆排序 B.希尔排序 C.快速排序 D.直接插入排序 单项选择题 以下关于算法与数据结构关系的描述中,说法正确的是(57)。 A.算法的实现依赖于数据结构的设计
更多“一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。A.490B.500C.501D.505”相关的问题 第1题 “城乡家庭居民的消费结构图”说明:在城乡家庭消费支出中,生存型消费的比重约占到消费总支出的近()。 A.31% B.41% C.51% D.61% 点击查看答案 第2题 “城乡家庭居民的消费结构图”说明:在...