数据结构实现二叉排序树的各种算法(1)
描述用函数实现如下二叉排序树算法:(1)插入新结点(2)前序、中序、后序遍历二叉树(3)中序遍历的非递归算法(4)层次遍历二叉树(5)在二叉树中查找给定关键字(函数返回值为成功1,失败0)Input第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四行:输入待查找的关键字第五行:输入待插入的关键字Output第一行:二叉树的先序遍历序列第二行:二叉树的中序遍历序列第三行:二叉树的后序遍历序列第四行:查找结果第五行:查找结果第六行~第八行:插入新结点后的二叉树的先、中、序遍历序列第九行:插入新结点后的二叉树的中序遍历序列(非递归算法)第十行:插入新结点后的二叉树的层次遍历序列
推荐下载
-
二叉排序树C++
数据结构,二叉排序树的C++源代码。可以实现插入,删除,查找功能。
13 2019-05-14 -
BST二叉排序树讲义
BST(二叉排序树):二叉检索树类定义、二叉检索树的实现,二叉检索树结点的删除。
19 2019-05-14 -
判断二叉排序树.cpp
(Judge the binary sort tree .cpp )
23 2019-06-27 -
二叉排序树基本操作
Binary sort tree basic operation
32 2019-06-27 -
08二叉排序树.cpp
08-二叉排序树.cpp
8 2021-05-13 -
用顺序和二叉链表作存储结构实现二叉排序树
数据结构课程设计用顺序和二叉链表作存储结构实现二叉排序树
27 2019-05-14 -
二叉排序树和平衡二叉树的实现vc++
以二叉链表作为二叉树的存储结构,系统实现功能:1输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT;2对二叉排序树T作中序遍历,输出结果;3在BT上插入元
37 2019-07-25 -
判断二叉树是不是二叉排序树
现在大二,学数据结构,实验可写的程序,希望大家会喜欢
48 2019-01-20 -
二叉排序树C实现代码
Binary sort tree C implementation code
21 2019-06-27 -
二叉排序树操作c++实现
printf("1.显示\n"); printf("2.查找\n"); printf("3.插入\n"); printf("4.删除\n"); printf("5.退出\n");
44 2019-01-01
用户评论