题目内容
(请给出正确答案)
[主观题]
在9阶B树中除根以外的任何一个非失败结点中的关键码个数均在5~9之间。()
在9阶B树中除根以外的任何一个非失败结点中的关键码个数均在5~9之间。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
A、p
B、p-1
C、p-2
D、p-3
A、n
B、(m-1)×n
C、n×(「m/2-1)
D、(n-l)×(「m/2-1)+1
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
A、「m/2
B、「m/2-1
C、「m/2」
D、「m/2」-1
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A、m
B、m-l
C、m+1
D、m-2