输入节点建立二叉树,
遍历递归的先中後序,
非递归的先中後序,
计算出深度
结点数
/*
运行结果：
------------------------
请先序输入二叉树(如:ab三个空格表示a为根节点，b为左子树的二叉树)
ab c
先序递归遍历二叉树:
a b c
先序非递归遍历二叉树:
a b c
中序递归遍历二叉树:
b a c
中序非递归遍历二叉树:
b a c
后序递归遍历二叉树:
b c a
后序非递归遍历二叉树:
b c a
二叉树的深度是2
二叉树的结点个数是3
Press any key to continue
------------------------------
*/
2023-02-08 21:04:29
2KB
1
一、实验目的：
理解二叉树特别是完全二叉树的性质，掌握二叉树的存储结构（二叉链表）；熟练掌握二叉树的常用操作算法（初始化、插入结点、删除结点、遍历等）；初步掌握二叉树的应用。
二、实验内容：
要求采用二叉链表作为存储结构，完成二叉树的建立，前序、中序和后序遍历的操作，求所有叶子及结点总数的操作等。
具体要求如下：
①给出基于二叉链表的二叉树类的定义；
②给出二叉树初始化（构造函数）的实现；
③给出二叉树三种遍历算法的递归实现；
④二叉树先序遍历的非递归算法实现；
⑤利用二叉树的遍历算法求二叉树的结点数、二叉树的叶结点数、二叉树的高度；
⑥二叉树的撤销删除
三、实验步骤：
1、需求分析：
本演示程序用JAVA编写，完成树的生成，任意位置的插入、删除，以及遍历二叉树中的结点，查找和修改树中元素的值。
① 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；遍历时采用三种遍历方法中的一种遍历方法；修改操作时需要输入的元素的值；查找操作时，需要找到要查找元素的位置。在所有输入中，元素的值都是整数。
② 输出的形式：在所有四种操作中都显示操作是否正确以及操作后树中的内容。其中删除操作后显示删除的元素的值，遍历二叉树中的元素，查找操作、修改操作后显示修改的值。
③ 程序所能达到的功能：完成树的生成（通过插入操作）、插入、删除、遍历、查找、修改操作。
④ 测试数据：
A． 树中已有以50,25,75,12,37,43,30,33,87,93,97为关键字的结点
B． 插入操作中依次输入10，20，30，40，50，60，70，80，90，100十个数
C． 删除操作中输入10删除值为10的元素
D． 查找操作中输入20，30，40，50返回这个元素在树中的位置
2．概要设计：
1）为了实现上述程序功能，需要定义树的抽象数据类型：
public int iData;
public double dData;
public Node leftChild;
public Node rightChild;
private Node root;int value;
private Node getSuccessor；
基本操作：{
Tree ()
操作结果：构造一个空的二叉树
insert ()
初始条件：是否存在一个空二叉树
操作结果：往二叉树中插入数值
delete ()
初始条件：存在一非空的二叉树
操作条件：将二叉树中的元素删除
displayTree ()
初始条件：存在一非空的树
操作条件：显示非空树中的所有元素的值
getString ()
初始条件：存在一非空的二叉树
操作结果：返回整个字符串的数值
getChar ()
初始条件：存在一非空的二叉树
操作结果：返回字符型的数值
getInt ()
初始条件：存在一非空的二叉树
操作结果：返回整型的数值
find ()
初始条件：存在一非空二叉树
操作结果：从二叉树中查找某一元素
traverse ()
初始条件：存在一非空的二叉树
操作结果：对二叉树中的元素进行遍历
preorder ()
初始条件：存在一非空的二叉树
操作结果：对二叉树中的元素进行先根遍历
inOrder ()
初始条件：存在一非空的二叉树
操作结果：对二叉树中的元素进行中根遍历
postOrder ()
初始条件：存在一非空的二叉树
操作结果：对二叉树中的元素进行后根遍历
DisplayNode ()
初始条件：存在一非空的二叉树
操作结果：显示出二叉树中的整形数值和双精度浮点型数值
public static void main
操作结果：调用主函数
2022-12-14 19:34:01
111KB
1
Treeview树控操作DelphiAccess数据库源码，一个典型的树形菜单的应用，本实例中的菜单支持三级，是否支持更多级别，大家认真参阅代码，由实例可看出，它的美化也是相当成功的。
2022-11-02 08:42:43
23KB
1
cout<<" 二叉树链表存储功能演示 "<
2022-10-19 21:19:12
28KB
1
实验目的
实验目的：通过实验使学生深刻理解二叉树性质，验证二叉树的遍历算法，并能在遍历算法基础上实现较复杂算法设计。
二、实验题目与要求
1. 以二叉链表为存储结构，实现二叉树的创建、遍历
1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：
1…建立树
2…前序遍历树
3…中序(非递归)遍历树
4…后序遍历树
0…结束
2）实验要求：在程序中定义下述函数，并实现要求的函数功能:
CreateTree()：按从键盘输入的前序序列，创建树
PreOrderTree()：前序遍历树（递归）
InOrderTree()：中序(非递归)遍历树
LaOrderTree(): 后序遍历树（递归）
3）注意问题:
注意理解递归算法的执行步骤。
注意字符类型数据在输入时的处理。
重点理解如何利用栈结构实现非递归算法
2022-06-07 17:04:40
351KB
vs2013上的MFC树控件操作2（编辑框显示实例）,在一个树形控件中显示鸡啄米网站的简单结构分层，共有三层，分别为鸡啄米网站、各个分类和文章。用鼠标左键单击改变选中节点后，将选中节点的文本显示到编辑框中。另外，还要实现一个常见的效果，就是鼠标划过除根节点外的某个树节点时，显示相应的Tip提示信息
2022-05-13 17:48:53
60.4MB
1
本文实例讲述了javascript数据结构之多叉树经典操作。分享给大家供大家参考，具体如下：
多叉树可以实现复杂的数据结构的存储，通过遍历方法可以方便高效的查找数据，提高查找的效率，同时方便管理节点数据。javascript的DOM其实就是以多叉树的形式存储的。下面用javascript来实现多叉树的数据结构
1、创造一个节点
数据是以节点的形式存储的：
class Node {
constructor(data) {
this.data = data;
this.parent = null;
this.children = [];
}
}
2、创造树
树用
2022-05-11 16:36:23
69KB
1