当前位置: 代码迷 >> C语言 >> [询问] jzh2004
  详细解决方案

[询问] jzh2004

热度:493   发布时间:2004-06-13 18:11:00.0

kai

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

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

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

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

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


----------------解决方案--------------------------------------------------------
%d\n是表示输出一个整形数据到屏幕,并且还要输出一个回车换行符,\n表示回车换行符
----------------解决方案--------------------------------------------------------

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

\n 表示换行


----------------解决方案--------------------------------------------------------

jzh2004

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

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


----------------解决方案--------------------------------------------------------

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

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


----------------解决方案--------------------------------------------------------

jz2004说的是   二叉排序树  

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


----------------解决方案--------------------------------------------------------

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


----------------解决方案--------------------------------------------------------
如果照图是二叉查找树定义一个变量就行了吧
----------------解决方案--------------------------------------------------------
shan0yu
说的对,我就是说的二叉排序树
----------------解决方案--------------------------------------------------------

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

但有一点不解,排序树=搜索树吗?


----------------解决方案--------------------------------------------------------
  相关解决方案