单选题
在一棵深度为k的完全二叉树中，所含结点个数不小于（）
AA
BB
CC
DD
正确答案
答案解析
若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所 含结点个数最小。此时除最下一层以外的结点构成一棵深度为k-1的满二叉树，含结点数为2k-1-1。 再加上最下一层的结点得出深度为k的完全二叉树含结点个数的最小值2k-1
相似试题
在一棵具有35个结点的完全二叉树中，该树的深度为（）
单选题查看答案
设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。
单选题查看答案
在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）
单选题查看答案
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。
单选题查看答案
若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
单选题查看答案
在一棵具有5层的满二叉树中结点总数为（）
单选题查看答案
在一棵具有5层的满二叉树中结点总数为（）。
单选题查看答案
在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。
单选题查看答案
在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（）。
单选题查看答案