若它的左子树非空，则左子树上所有节点的值均小于它的根节点的值若它的右子树非空，则右子树上所有结点的值均大于等于它的根节点的值它的左、右子树也分别为二叉排序树。查找的时候，中序遍历二叉树，得到一个递增序列关键字最大的结点可以有左子树，但一定没有右子树
定义:是带权路径(WPL)最短的树，权值越大的叶子节点越靠近根节点。
