问答题
假设K
1
，…，K
n
是n个关键词，试解答：
(1)试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K
1
，K
2
，…，K
n
，时，用算法建立一棵以LLINK—RLJNK链接表示的二叉查找树。
(2)设计一个算法，打印出该二叉查找树的嵌套括号表示结构。假定该二叉查找树的嵌套括号表示结构为B(A，D(C，E))。
【参考答案】
正确答案：(1)非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。 typedef struct node{ ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)