2.树和二叉树

查找二叉树,又称二叉排序树(考试较多),一颗查找二叉树或者是一颗空树,或者满足以下递归条件:

(1)查找树的左右子树各是一颗查找树

(2) 若查找树的左子树非空,则其左子树上的各节点均小于根节点的值

(3)若查找树的右子树非空,则其右子树上的各节点值均大于根节点的值

 

发表评论

邮箱地址不会被公开。 必填项已用*标注