标签： data-structures
我的问题是： 在下面的二进制搜索树中，如何确定45是50的右边还是左边的子项，而50是40的右边还是左边的子项： enter image description here
答案 0 :(得分：0)
根据我的理解，让我将您的问题分为两部分。
给出一个二叉搜索树，
检查45中的右子树还是左子树中的45。
50是40左右的孩子
从技术上讲，您要检查V是否在U的右侧或左侧子树中。
如果V> U，则V位于U的右子树中，否则位于U的左子树中。
希望这会有所帮助
