如果它们代表两个不同的树,则称为有序树。也就是说,有六种无序的树。如果你了解其他的,你可以自己计算。有6种无序树,12种有序树,12种二叉树是一种数据结构。 二叉树:二叉树是一种树结构,其中每个节点最多有两个子树。2、 具有不同节点的树:树的每个节点都有零个或多个子节点;没有父节点的节点称为根...
前面介绍的树,都没有数值的,而二叉搜索树是有数值的了,二叉搜索树是一个有序树。 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树 下面这两棵树都是搜索树 平衡二叉搜索树 平衡二叉搜索...