完全二叉树是下列情况的哪一种()。
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
- · 有5位网友选择 D,占比55.56%
- · 有2位网友选择 C,占比22.22%
- · 有1位网友选择 B,占比11.11%
- · 有1位网友选择 A,占比11.11%
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
A.满二叉树肯定是完全二叉树
B.完全二叉树肯定是满二叉树
C.一颗深度为7完全二叉树的结点总数固定
D.一颗深度为7满二叉树的结点总数不固定
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
下列关于完全二叉树的叙述中,错误的是()。
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[109。n]+1
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[1og2n)+1
栈结构不适用于下列哪一种应用? ______。
A.表达式求值
B.树的层次次序遍历算法的实现
C.二叉树对称序遍历算法的实现
D.快速排序算法的实现
A.完全二叉树的总的节点数是一定是2^n-1
B.完全二叉树可以是无根树
C.完全二叉树一定是平衡的
D.每层节点数都是2的幂
A.除了最后一层外,每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!