数据结构习题 (4).doc

. 树和二叉树习题39 1请编写一个判别给定二叉树是否为二叉排序树的算法设二叉树用 llink-rlink 法存储 2 假设 K1Kn 是 n 个关键词试解答 (1) 试用二叉查找树的插入算法建立一棵二叉查找树即当关键词的插入次序为 K1K2Kn 时用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树 (2) 设计一个算法打印出该二叉查找树的嵌套括号表示结构例如K1=BK2=AK3=