首页
已知二叉排序树的中序遍历序列为1、2、3、4、5、6、7、8、9,请在下图中标上相应的值,并求前序遍历序列和后序遍历序列。? ?
2024-08-31 16:11:10
计算机软件基础(一)(02243)
已知二叉排序树的中序遍历序列为1、2、3、4、5、6、7、8、9,请在下图中标上相应的值,并求前序遍历序列和后序遍历序列。? ?
【正确答案】:二叉排序树如下:
上一篇:
已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。?
下一篇:
设有一个有序文件,其关键字为:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,用折半查找法查找关键字6,