网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
6、关键字集合（60，70，50， 40，30， 55，58）按顺序输入构成一棵二叉排序树，该二叉排序树根结点的平衡因子为 。
参考答案和解析
(5 ， 1 ， 4 ， 3 ， 2 ， 6 ， 8 ， 7)
更多 “6、关键字集合（60，70，50， 40，30， 55，58）按顺序输入构成一棵二叉排序树，该二叉排序树根结点的平衡因子为 。” 相关考题
考题
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
考题
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
考题
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。A．1006B．1004C．100AD．1009E．1006
考题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
考题
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
考题
单选题先序遍历一颗二叉排序树的顺序是（）。A
左子树根结点右子树B
根结点左子树右子树C
左子树右子树根结点D
都不对
热门标签
最新试卷