导航:题目详情 | 答案解析 | 相关问题 | 最新问题 一棵有124个叶子结点的完全二叉树 最多有()个结点。A.247B.248C.249D.250 大学 2020-04-02 04:09:51 结点,叶子, 已帮助 人 一棵有124个叶子结点的完全二叉树,最多有()个结点。A.247B.248C.249D.250请帮忙给出正确答案和分析,谢谢! 热搜:二叉树的深度为k,则二叉树最多有 答案解析 难度★★☆ 搜索 正确答案:B由N0=N2+1可知N2=123;N=N0+N1+N2+1=247+N1,其最大值为248(当N1=1时结点最多)。注意,由完全二叉树结点总数的奇偶性可以确定N1的值,但不能根据N0来确定的N1值。 相关问题 1、一棵有14个结点的完全二叉树 则它的最高层上有7个结点。() 2018-02-06 2、一棵有n个结点的满二叉树有(1)个度为1的结点 有(2)个分支(非终端)结点和(3)个叶子 该满二叉树的 2019-12-16 3、一棵完全二叉树的第6层上有23个叶子结点 则此二叉树最多有 结点。 2022-08-12 4、一棵完全二叉树的第4层(设根为第1层)具有6个叶子结点 则该完全二叉树的结点数最多是()。 2022-08-26 5、一棵有n个结点的完全二叉树 其叶结点个数是确定的。 2022-08-26 6、一棵有124个叶结点的完全二叉树最多有()个结点。 2022-08-29