题目内容
（请给出正确答案）
下列关于二叉树的说法中，正确的是（）。
A．度为2的有序树就是二叉树
B．含有N个结点的二叉树其高度为[log2N]+1
C．在完全二叉树中，若一个结点没有左孩子，则它必是叶结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同
如果结果不匹配，请 联系老师 获取答案
更多“下列关于二叉树的说法中，正确的是（）。A．度为2的有序树就是…”相关的问题
A．度为2的有序树就是二叉树
B．含有n个结点的二叉树，其高度为「10g2n」+1
C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同
A.二叉树为空或只有一个结点
B.若二叉树不为空，则任一结点不能同时拥有左孩子和右孩子
C.若二叉树不为空，则任一结点没有左孩子
D.若二叉树不为空，则任一结点没有右孩子
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的最左下结点
B．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的最右下结点
C．线索二叉树是利用二叉树的n+1个空指针来存放结点的前驱和后继信息的
D．每个结点通过线索都可以直接找到它的前驱和后继
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
A． I、Ⅱ、Ⅳ、V
B．Ⅱ、Ⅲ、Ⅳ
C． I、Ⅲ、V
D． I、Ⅳ、V
1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。
2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。
3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
A．4
B．3
C．2
D．1
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C．每个结点通过线索都可以直接找到它的前驱和后继
D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点
A．所有的结点均无左孩子
B．所有的结点均无右孩子
C．只有一个叶结点
D．是任意一棵二叉树
查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序树
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2)
，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
