1.已知一棵二叉树的先序序列为:abcedfgh,中序序列为:bcedaghf,画出该二叉树,并给出其后序序列。
2.已知一组关键字为(15,11,22,5,66,58,36,10,38),按照该元素序列,从一棵空二叉树开始,建立一颗平衡的二叉排序树,给出创建的全过程。
平衡二叉排序树的创建和实现调整过程
最新推荐文章于 2022-11-15 17:25:08 发布
1.已知一棵二叉树的先序序列为:abcedfgh,中序序列为:bcedaghf,画出该二叉树,并给出其后序序列。
2.已知一组关键字为(15,11,22,5,66,58,36,10,38),按照该元素序列,从一棵空二叉树开始,建立一颗平衡的二叉排序树,给出创建的全过程。