具有负值的二叉树

Question

我正在解决数据结构问题，我遇到了二叉树问题：

在二叉树中查找最大节点，返回节点。 鉴于以下BST

    1
   /   \
 -5     2
 / \   /  \
0   3 -4  -5 

我认为在二叉树中，每个节点的密钥都大于其左子树中的所有密钥，并且少于其右子树中的所有密钥。

二叉树可以不被分类吗？

Answer 1

应该对binary search tree进行排序和排序。

但是二叉树可以像你展示的那样未分类。二进制搜索树是一种碰巧被排序的二叉树。

Answer 2

  

我认为在二叉树中，每个节点的密钥都大于全部   左侧子树中的键，以及右侧的所有键   子树。

Binary 搜索树的属性。

二叉树可以是未排序的，但它不适合查找（它没有log（n）复杂性）。