更多"设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是 【4】 "的相关试题:
[填空题]设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是 【4】 。
[填空题]设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是 【4】 。
[单项选择]设二叉树根结点的层次编号为1,则深度为k的完全二叉树有()种。
A. 2k
B. 2k-1
C. 2(k-1)
D. 2k
[填空题]设二叉树根结点的层次为O,对含有100个结点的二叉树,可能的最大树深度和最小树深度分别是______。
[填空题]设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是______。
[填空题]一棵树按照左子女一右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]一棵树按照左子女—右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有 【5】 子女。
[填空题]在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。
[单项选择]当向一棵m阶的B-树作插入操作时,若一个结点中的关键字个数等于______,则必须分裂成两个结点,当向一棵m阶的B-树作删除操作时,若一个结点中的关键字个数等于______,则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A. m,m/2-2
B. m-1,m/2-1
C. m+1,m/2
D. m/2,m/2+1