关于二叉树

首页课程实战体系课手记专栏慕课教程

关于二叉树

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

袁门弟子

2023-02-27

老师好，

BST是left比root小，right比root大

有个问题：比root小的left节点的right节点，是否可以比root大呢？

也就是root的left子节点的right子节点(root的孙节点)，是否可以比root大

我试了一下，如果root的right孙节点可以比自己大，中序遍历结果就不再是一个升序队列结构

写回答

1回答

双越

2023-02-28

不可以。那样的话，就需要重新转换树，大的移动到 root 或者 root 的right

1

0

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

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

1512 学习 · 642 问题

相似问题

二叉树问题

回答 1

关于平衡二叉搜索的问题

回答 1

三叉树和四岔树不一样吗都应该是树叉的叉吧

回答 1

二叉树追问

回答 1

关于数组的 shift 方法

回答 1

打开慕课网App查看更多内容