首页 > 试题广场 >

在一棵空的二叉排序树中依次插入关键字序列12，7，17，11

[问答题]
在一棵空的二叉排序树中依次插入关键字序列12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树,并给出相应树的先、中、后序遍历序列。
添加回答
星辰大海的碎片头像 星辰大海的碎片
二叉排序树如下：



先序遍历序列：12 7 2 4 11 9 17 16 13 21               中序遍历序列：2 4 7 9 11 12 13 16 17 21

后序遍历序列：4 2 9 11 7 13 16 21 17 12

发表于 2017-05-07 08:48:43 回复(0)
【chanyeol】头像 【chanyeol】
二叉树为什么这么画啊？

发表于 2017-06-23 12:29:30 回复(1)
提交观点

问题信息

排序
上传者：星辰大海的碎片
难度：
2条回答 15736浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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