更多"设根结点的层次为0,则高度为k的二叉树的最大结点数为()。"的相关试题:
[填空题]一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
[填空题]一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A. 219
B. 221
C. 229
D. 231
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
[单项选择]()结点之间的联系不受层次的限制,可以任意发生联系,所以它的结构是结点的连通图。
A. 层次模型
B. 网状模型
C. 关系模型
D. 面向对象模型
[填空题]假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为()。
[单项选择]按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号,当 i≤n/2 时, 编号 i 的结点的左子女的编号是______。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[判断题]在约束的类型中,结点可分为饺结点、刚结点、自由结点。
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[填空题]从根结点到该结点所经分支上的所有结点称为该结点的()。
[填空题]设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
[单项选择]已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
A. 1
B. 2
C. 3
D. 4