1286: 基于非递归的二叉排序树的结点的查找和插入
[命题人 : ]
题目描述
已知二叉树T的结点形式为(llink,data,count,rlink)，在树中查找值为x的结点，若找到，则计数（count）加1；否则，作为一个新结点插入树中，插入后仍为二叉排序树。请写出其非递归算法。
输入
多组数据，每组数据3行。第一行为二叉排序树的结点数n，第二行为空格分隔的n个数字，对应二叉排序树中的n个结点，第三行为查找的值x。n=0时输入结束。
输出
每组数据输出两行。第一行为二叉排序树的中序序列（空格分隔），第二行为其对应的计数count。
样例输入 Copy
5
1 2 3 4 5
3
6
1 3 4 5 6 7
2
0
样例输出 Copy
1 2 3 4 5
0 0 1 0 0
1 2 3 4 5 6 7
0 0 0 0 0 0 0