问答题
对于下图所示的二叉树,试分别写出先根遍历、中根遍历和后根遍历该树所得到的先根序列、中根序列和后根序列。
先根遍历的结点序列:ABCEIFJDGHKL中遍历的结点序列:EICFJBGDKHLA后根遍历的......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
给定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找...
问答题给定表(40,36,55,6,64,77,9,41),按数据元素在表中的次序构造一棵二叉查找树,并求其平均查找长度。
已知数据序列为12,5,9,20,6,31,24,对该数据序列进行排序,试写出冒泡排序每趟的结果。
问答题已知数据序列为12,5,9,20,6,31,24,对该数据序列进行排序,试写出冒泡排序每趟的结果。
把下列森林转化为一棵二叉树。