网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。
A．2h
B．2(h-1)
C．2(h-1)-1
D．2(h-1)+1
参考答案
更多 “ 若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。A．2hB．2(h-1)C．2(h-1)-1D．2(h-1)+1 ” 相关考题
考题
（ 15 ）下列关于二叉树周游的叙述中，哪一项是正确的？A ）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B ）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C ）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D ）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
下列关于二叉树遍历的叙述中，正确的是(42)。A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
考题
填空题某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。
热门标签
最新试卷
