已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最少是()
查看答案
具有65个结点的完全二叉树其深度为()(根的深度为1)。
A. 8
B. 7
C. 6
D. 5
在一个用数组表示的完全二叉树中,如果根结点下标为1,那么下标为17和19这两个结点的最近公共祖先结点在哪里(数组下标)? (注:两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点)
A. 1
B. 2
C. 4
D. 8
要使一棵非空二叉树的后序序列与中序序列相同,其所有非叶结点须满足的条件是:()
A. 结点的度均为2
B. 只有右子树
C. 结点的度均为1
D. 只有左子树
若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?()
A. 2是1和3的父结点
B. 7是5的父结点
C. 这是一棵二叉搜索树(二叉排序树/二叉查找树)
D. 这是一棵完全二叉树