我正在看书,但没有解释。它告诉我什么是二叉搜索树,它决定使用字符串。

         Jared
        /     \
 Brittany      Megan
 /      \        /   \
Brett  Doug     Jim  Whitney


因此,据推测,一个节点大于其左子树,小于其右子树。贾里德(Jared)比布列塔尼(Brittany)还大吗?

最佳答案

在字典中,“ Jared”一词将出现在“ Brittany”之后。

http://en.wikipedia.org/wiki/Lexicographical_order

10-04 16:36