首页 > 试题广场 >

后序遍历为二叉树遍历方式中的一种，假设将{3,8,9,1,2

[单选题]
后序遍历为二叉树遍历方式中的一种，假设将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是多少（    ）？ 
  • 1, 2, 8, 6, 9, 3
  • 2, 1, 6, 9, 8, 3
  • 1, 2, 3, 6, 9, 8
  • 2, 1, 3, 6, 9, 8
查看正确选项
添加回答
linc_c头像 linc_c
二叉排序树要么是空二叉树，要么具有如下特点：
  • 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值；
  • 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大小根结点的值；
  • 二叉排序树的左右子树也要求都是二叉排序树；
发表于 2021-09-08 12:45:14 回复(0)
细致的海豚求求offer头像 细致的海豚求求offer
就很考文字理解能力
因为是说要从集合里“依次”，所以构建二叉树：
（1）3做为根节点
（2）下一个数字“8”，比3大，作为右子节点
（3）再下一个数字“9”，比8大，作为8的右子节点，
（4）再下一个数字“1”，比根节点3都小，就放到左子节点【因为要依次，这里就不能放2】
（5）再下一个数字“2”，比1大，放1的右子节点
（6）再下一个数字“6”，比根节点3大，去右子树找，即在（2）~（3）里找，因为8处的左子节点没有，同时6<8，就放到8的左子节点

最后的树就是
                  3
      1                     8
            2         6          9
二不会是
                  3
      2                    8
1                     6          9  
编辑于 2022-09-20 14:37:40 回复(0)
不打王者不吃鸡！头像 不打王者不吃鸡！
因为是依次插入的二叉排序树
         3
  1           8
     2    6       9
所以后续遍历 2 1 6 9 8 3
发表于 2022-04-20 09:41:27 回复(0)
洒下句点头像 洒下句点
A
发表于 2021-09-16 10:24:12 回复(1)
牛客360871401号头像 牛客360871401号

（1）先(根)序遍历（根左右）

（2）中(根)序遍历（左根右）

（3）后(根)序遍历（左右根）

发表于 2021-07-15 15:54:58 回复(0)
提交观点

问题信息

C++工程师 前端工程师 PHP工程师 百度 2021 Java工程师
上传者：小小
难度：
5条回答 1543浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号