网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

A.39
B.52
C.111
D.119

参考答案

参考解析
解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。
更多 “已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39 B.52 C.111 D.119” 相关考题
考题 已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
查看答案
考题 一棵有124个结点的完全二叉树,其叶结点个数是确定的。() 此题为判断题(对，错)。
查看答案
考题 设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351
查看答案
考题 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
查看答案
考题 设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。() 此题为判断题(对，错)。
查看答案
考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
考题 若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。A．15B．16C．17D．18
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351
查看答案
考题 有一棵50个结点的完全二叉树，其叶结点有（）个。
查看答案
考题 设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
查看答案
考题 已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）
查看答案
考题 一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
查看答案
考题 设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
考题 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
查看答案
考题 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
考题 填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
查看答案
考题 填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题有一棵50个结点的完全二叉树，其叶结点有（）个。
查看答案
考题 单选题若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。A 32B 33C 34D 25
查看答案
考题 填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
考题 填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
考题 填空题已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）
查看答案
热门标签
最新试卷