摘要: 题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n,(1... 阅读全文
posted @ 2013-04-02 20:59 Anti-Magic 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 struct node 4 { 5 int data; 6 struct node *left, *right; 7 }; 8 9 void build(struct node **p, int k) //指向指针的指针。。10 {... 阅读全文
posted @ 2013-04-02 20:21 Anti-Magic 阅读(267) 评论(0) 推荐(0) 编辑