排序二叉树问题！

排序二叉树问题(Pascal) 求大牛帮助！！~

准备一棵排序二叉树（题目的意思不是叫你去实现排序二叉树，应该是有现成的代码和其中包含的数据可以直接使用）
读入指令数量
读入指令字符串列表
分析指令字符串列表，得到指令和对应的操作数
逐个执行指令。当碰到查询指令时，输出查询结果。

你哪里不懂? 不会一点都不懂吧.....

二叉排序树又叫二叉查找树。

它的定义：

1、若根结点的左子树非空，则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2、若根结点的右子树非空，则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3、根结点的左、右子树也分别为二叉排序树。

中序遍历后得到一个有序的序列；

下面是实现的程序

/************************************************************************/
/* 题目：控制台下二叉排序树的建立，中序遍历 */
/* 时间：2010-3-11 上午10时9分 */
/* coder：huifeng00 */
/************************************************************************/
#include<stdio.h>
#include<stdlib.h>
using namespace std;

typedef struct node
{
int element;
struct node* left;
struct node* right;
}Node,*NodePtr;

void insertNode(NodePtr *head,int data)//插入节点，注意这用了指向指针的指针，很有意思
{
if (*head==NULL)
{
*head=new Node;
(*head)->element=data;
(*head)->left=NULL;
(*head)->right=NULL;
}
else
{
if (data<=(*head)->element)
{
insertNode(&((*head)->left),data);
}
else
{
insertNode(&((*head)->right),data);
}
}
}
NodePtr creatTree()//构造二叉排序树，控制台下输入整数，0表示结束输入
{
NodePtr head=NULL;
int data;
scanf("%d",&data);
while(data!=0)
{
insertNode(&head,data);
scanf("%d",&data);
}
return head;

}

void printTree(NodePtr head)//中序遍历二叉排序树，得到有序序列
{
if(head!=NULL)
{
printTree(head->left);
printf("%d ",head->element);
printTree(head->right);
}

}

int main()
{
NodePtr head;
printf("请输入一串整数，空格隔开，0表示输入结束\n");
head=creatTree();
printf("中序遍历二叉排序树\n");
printTree(head);
printf("\n");
return 0;
}

运行结果，可以查看
http://hi.baidu.com/huifeng00/blog/item/d6b9c837d0997180a61e129d.html

1.排序二叉树的特点是左子树所有的节点值均小于根节点值，右子树的节点值均大于根节点值，从而进行中序遍历的结果就是一个有序序列
2.有很多方式建立该顺序序列的排序二叉树，例如：
4
3 5
1 9
等~~~~

---

娄底市18086072718： 二叉树的排序 - ？
海雍奥克：1.答案:C分析:根据性质“深度为K的二叉树至多有2k -1个结点(k≥1)”可知,具有结点767是深度为10完全二叉树.前9层的结点有29-1=511个结点,在第10层的结点个数就为767-511=256,那么在第9层中具有两个子结点的结点...

娄底市18086072718： 排序二叉树问题! - ？
海雍奥克： 二叉排序树又叫二叉查找树.它的定义:1、若根结点的左子树非空,则左子树上所有结点的关键字值均小于等于根结点的关键字值. 2、若根结点的右子树非空,则右子树上所有结点的关键字值均大于等于根结点的关键字值. 3、根结点的左、...

娄底市18086072718： 二叉排序树问题,请详细说明下. - ？
海雍奥克： O(n),最坏时二叉排序树退化为单枝树,只能从根开始一层一个查找,实质变为顺序查找

娄底市18086072718： 数据结构二叉排序树问题? - ？
海雍奥克： 最好的情况.每次插完都是一个完全二叉树,因此当插入第i个元素时,此时数中已经有i-1个元素,输的高度为 log(i-1). 因此T >= O(lg(2-1)) + O(lg(3-1)O(lg(i-1)O(l...

娄底市18086072718： 关于二叉排序树查找的问题? 8.在含有27个结点的二叉排序树上,查找关键字为35的结点,则依次比较的关键字有可能是 - ？
海雍奥克：[选项] A. 28,36,18,46,35 B. 18,36,28,46,35 C. 46,28,18,36,35 D. 46,36,18,28,35请哥哥姐姐给说下解析方法,我好笨.

娄底市18086072718： 在构造二叉排序树时,遇到的疑问,求解!急急急!!! - ？
海雍奥克： 一般不允许出现相同元素,因为会对搜索、排序等有影响.如果真的要处理,那就事先约定,这两个元素看做完全等价的,并约定排序比较统一用 ≥ 或者 ≤,然后按照约定来插入

娄底市18086072718： 有关二叉排序树和结点的问题题目是这样的:由4个结点可以构造出多少种不同的二叉排序树?答案是14.我想问这是怎么算出来的,还有有没有通法或者公式... - ？
海雍奥克：[答案] catalan数 可以去查一下 很多组合数学的问题都与此相关 括号匹配 进出栈 多边形划分为三角形等问题

娄底市18086072718： 数据结构 二叉排序树的概念问题判断题:二叉树为二叉排序树的充分必要条件是:其任一结点的值均大于其左孩子的值、小于其右孩子的值.为什么说这是错... - ？
海雍奥克：[答案] 二叉排序树(Binary Sort Tree)又称二叉查找树.它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; ...

娄底市18086072718： 关于数据结构 二叉排序树的问题 求讲解啊谢谢谢 - ？
海雍奥克： 一、按此序列构建的二叉排序树:二、前序遍历序列:43, 10, 11, 23, 65, 45, 47, 70, 90三、删除65,因为该结点度为2,所以可能两种结果:用中序的前驱或者后继替代1、用中序前驱47替代:2、用中序后继70替代:

娄底市18086072718： 排序二叉树删除节点 - ？
海雍奥克： 假设在二叉排序树上被删结点为*p(指向结点的指针为p),其双亲结点为*f(结点指针为f),且不失一般性,可设*p是*f的左孩子.下面分三种情况进行讨论:(1)若*p结点为叶子结点,即PL和PR均为空树.由于删去叶子结点不破坏整棵树...