bst 搜索第K小值的问题

来源：3-2 求二叉搜索树的第K小值-解题

小怪兽m

2022-04-24

老师好. 在视频中看见只用中序遍历实现了搜索第K小值.
用前序或者是后序遍历能实现吗 (自己换了方法之后发现结果不一样)
是只能使用中序遍历来实现吗为什么呢.

写回答

1回答

双越

2022-04-25

因为只有中序遍历出来的结果，正好是可排序的结果。

三种遍历方式不一样，输出的结果肯定也不一样。你要非得追尾为什么，那得追问到：为什么前序遍历和后续遍历不一样？—— 这没有意义的

小怪兽m

好的谢谢老师

2022-04-25

共1条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

回答 1

回答 1

回答 5

回答 1

回答 1