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

题目内容 (请给出正确答案)
单选题
深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。
A

该二叉树有一个度为1的结点

B

该二叉树是满二叉树

C

该二叉树是完全二叉树

D

该二叉树有64个叶子结点


参考答案

参考解析
解析:
深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。答案选择A选项。
更多 “单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点” 相关考题
考题 一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。() 此题为判断题(对,错)。

考题 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A)89B)93C)99D)100

考题 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

考题 一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

考题 某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

考题 某完全二叉树共有256个结点,则该完全二叉树的深度为()。A.7B.8C.9D.10

考题 设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。A.31B.16C.17D.5

考题 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)A) 3B) 4C) 6D) 7A.B.C.D.

考题 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

考题 一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。

考题 若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18

考题 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A.3B.4C.6D.7

考题 一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。

考题 一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为( )。A.2B.4C.6D.8

考题 某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

考题 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A.89B.93C.99D.100

考题 -棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

考题 深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

考题 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树

考题 对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

考题 深度为5的完全二叉树共有20个结点,则第5层上有()个结点(根所在结点为第一层)。A3B8C5D6

考题 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A、3B、6C、8D、12

考题 单选题在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(  )个。A 89B 93C 99D 100

考题 单选题某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A 3B 6C 8D 12

考题 单选题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)A 3B 4C 6D 7

考题 单选题深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(  )。A 62B 63C 64D 65

考题 单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点

考题 单选题若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A 32B 33C 34D 25