二叉排序树
文章平均质量分 81
发烧的小龙虾
BUAAer
展开
-
二叉排序树与文件的操作(C、C++)
/* 功能要求: (1)从键盘输入一组学生记录建立二叉排序树; (2)二叉排序树存盘; (3)由文件恢复内存的二叉排序树; (4)中序遍历二叉排序树; (5)求二叉排序树深度; (6)求二叉排序树的所有节点数和叶子节点数; (7)向二叉排序树插入一条学生记录; (8)从二叉排序树中删除一条学生记录; (9)从二叉排序树中查询一条学生记录; (10)以广义表的形式输出二叉排序树 等功能。 注:第十...原创 2017-07-10 11:03:48 · 3490 阅读 · 3 评论 -
二叉排序树的创建和删除节点
#include <stdio.h> #include <iostream> #include <string.h> #include <stdlib.h> #include <stack> using namespace std; typedef struct bnode { int data; struct bno...原创 2018-04-17 16:30:47 · 1330 阅读 · 0 评论 -
华科:二叉排序树
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树:1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值;2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值;3. 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果...原创 2018-04-17 17:13:35 · 253 阅读 · 0 评论 -
华科:二叉排序树遍历
这题神坑!!!最后一个数字后面竟然有空格!害我白白浪费时间还申请数组方便编程...题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一...原创 2018-05-03 16:08:51 · 218 阅读 · 0 评论