解析 一颗124个叶子结点的完全二叉树,最多有248个结点。当完全二叉树的最右非终结结点子树个数为一时,非叶节点数目=叶节点;当完全二叉树的最右非终结结点子树个数为二时,非叶节点数目=叶节点+1。最右非终结结点子树个数为一时,非叶结点数等于124+124=248。二叉树结点总数等于124+124=248=248。故选:B。反馈 ...
一棵有124个叶子结点的完全二叉树最多有 个结点。 A.247B.248C.249D.250相关知识点: 试题来源: 解析 B 由N0=N2+1可知N2=123;N=N0+N1+N2+1=247+N1,其最大值为248(当N1=1时结点最多)。注意,由完全二叉树结点总数的奇偶性可以确定N1的值,但不能根据N0来确定的N1值。
百度试题 结果1 题目一棵有124个叶子结点的完全二叉树,最多有 个结点。 A. 247 B. 248 C. 249 D. 250 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 结果1 题目一棵有124个叶子结点的完全二叉树,至多有()个结点。 A. 251 B. 250 C. 248 D. 247 相关知识点: 试题来源: 解析 [答案]D
百度试题 题目一棵有124个叶子结点的完全二叉树,最多有( )个结点。 A.247B.248C.249D.250相关知识点: 试题来源: 解析 B
百度试题 结果1 题目一棵有124个叶子结点的完全二叉树,最多有( )个结点。 A. 247 B. 124 C. 248 D. 125 相关知识点: 试题来源: 解析 A.247 反馈 收藏
百度试题 结果1 题目一棵有124个叶子结点[1]的完全二叉树[2],最多有 个结点 相关知识点: 试题来源: 解析 248 反馈 收藏
n0=124 n2=n0-1=123 而n1只能取0或者1 当n0为偶数时n1取0 奇数则取1 大家可以自己画个树试...
一棵有125个叶结点的完全二叉树,最多有( )个结点。 解析:假设n0为叶子结点数,n1为度为1结点数,n2为度为2结点数,则有总结点数为n0+n1+n2。而n2=n0-1=124;且完全二叉树中度为1的结点只能为1个或0... 今日新开网站www.zhaof.com新开发布_zhaof 收集了. 新开传奇网站,1.76, 1.80, 1.85 1.95 1.99,...
最多有248个结点。根据完全二叉树性质，叶子结点数n0等于树结点数n的二分之一，即n0=n/2 ，或叶子结点数n0等于树结点数n加上1之和的二分之一，即n0=(n+1)/2。两个公式变形得，n=2*n0或n=2*n0－1，题中要求树的最多结点数，即树的结点数等于叶子数的2倍，n=2*n0＝2*124＝248。