【oj】8608 实现二叉排序树的各种算法
8608 实现二叉排序树的各种算法
新人的第一篇blog,写得不好请大佬们谅解
实现如下二叉排序树算法:
(1) 插入新结点
(2) 前序、中序、后序遍历二叉树
(3) 中序遍历的非递归算法
(4) 层次遍历二叉树
(5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)
(6) 交换各结点的左右子树
(7) 求二叉树的深度
(8) 叶子结点数
这是cpp文件,但是为了巩固我基本用C语言
基本上都是用指针来操控它所指的空间,使用分配栈和队的存储的类型都是指针:(BSTnode**)malloc(siz
原创
2020-06-09 23:40:36 ·
1108 阅读 ·
0 评论