如果是满足满二叉树性质的BST，那整棵树的最大权值确实在叶子结点。如果是满足完全二叉树性质的BST，那...
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的节点。 从上图分析可知(1)最大节点必定在右子树中(2)最大节点必定在右子树中的某个右孩子上 然而这某个右孩子并不...