kai

那个难道不是最右结点吗？在他右边还有其他结点吗？

二叉检索树或者是一棵空树，或者是同时满足以下条件的二叉树：

1。若他的左子树不空，则左子树上的所有结点的键值均小于他的根结点的键值。

2。若他的右子树不空，则右子树上的所有结点的键值均大于他的根结点的键值。

3。他的左右子树也分别是一棵二叉检索树

%d 表示为整形数据，一种格式化模式， 也可以%i

\n 表示换行

jzh2004 ，

如果你看到的书上是这样定义 二叉树，那我真的被搞糊涂了。这样的二叉树就没啥意义了。

二叉树顾名思义，从一个节点可以引出两个子节点。也就是说，一个节点可以有 左子节点 以及 右子节点，但并不是必须，可以只有单一子节点。另外一个节点只可以有一个父节点。至于节点上的数值没有规定父节点一定要大于子节点，也没有规定右子节点一定要大于左子节点。 我的理解就是这样的。

\n 表示为换行，也就是说，打印完该行，光标将换到下一行，不需要敲回车键。

\r 这个才是表示为回车换行。

jz2004说的是　　　二叉排序树　　

单单　　二叉树的定义是一种树型，每个节点至多有两个子树　既度不能大于２　子树有左右之分，次序不能任意颠倒

照图来看我应定义多少个变量

谢谢各位给予的参考与解说，小女感激不尽，

但有一点不解，排序树=搜索树吗？