将{28, 15, 42, 18, 22, 5, 40}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
A、5, 15, 18, 22, 40, 42, 28;
B、5, 22, 15, 40, 18, 42, 28;
C、28, 22, 18, 42, 40, 15, 5;
D、5, 22, 18, 15, 40, 42, 28
发布时间：2025-07-06 06:25:46
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：5, 22, 18, 15, 40, 42, 28
相关试题
- 1.将{28, 15, 42, 18, 22, 5, 40}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
- 2.将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是：
- 3.将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：
- 4.对二叉搜索树进行先序遍历，得到遍历序列为28, 21, 25, 36, 33, 43，则结点28的右孩子为_______。
- 5.最优二叉搜索树即是 的二叉搜索树
- 6.若一棵AVL树有 28 个结点，则该树的最大深度为__。空树的深度定义为0。
- 7.对二叉搜索树进行什么遍历可以得到从小到大的排序序列？
- 8.试用 Adelson 插入方法依次把结点值为60，40，30，150，130，50，90，80，96，25的记录插入到初始为空的平衡二叉排序树中，使得在每次插入后保持该树仍然是平衡查找树。
- 9.如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是：（ ）
- 10.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
