二叉排序树的基本运算
时间: 1ms 内存:128M
描述:
编写一个程序,实现二叉排序树的基本运算,并在此基础上完成以下功能。
1、由序列{4,9,0,1,8,6,3,5,2,7}创建一棵二叉排序树树bt并以括号表示法输出。
2、判断bt是否为一个二叉排序树,若是,输出Yes,否则输出No。
3、采用递归和非递归两种方法查找关键字为6的节点,并输出其查找路径。
4、删除bt中关键字为4和5的节点,并输出删除后的二叉排序树。
输入:
输出:
输出处理后的结果,每个功能输出一行,查找路径各一行,每行行尾没有空格,输出二叉排序树请按照层序遍历的方法输出,虚节点不输出。
示例输入:
示例输出:
提示:
参考答案:
解锁文章
文章评论