实现Create方法，要求键盘输入二叉树结点序列，创建一棵二叉树（提示：前序递归）
实现SwapTree方法，以根结点为参数，交换每个结点的左子树和右子树（提示：前序递归）
增加InorderTree方法，采用非递归方法实现二叉树的中序遍历
2021-12-08 19:25:28
17KB
1
利用java写了两个案例是关于二叉树和平衡树的分别为数组的和链式的。
功能：
1.三种历遍方式的输出。
2.平衡树的重构。
3.节点的添加以及删除。
4.平均查找长度的计算。
2021-12-06 20:56:46
77KB
1
广州大学 数据结构实验报告 实验二 二叉树的操作与实现
1、二叉树的基本操作算法实现
2、二叉树的各种遍历算法实现
3、线索二叉树的遍历
4、构造哈夫曼树和哈夫曼编码的算法实现
2021-12-05 23:39:51
210KB
1
设树的存储结构为孩子兄弟链表
typedef struct CSNode{
Elem data;
struct CSNode *firstchild, *nextsibling;
} CSNode, *CSTree;
一、求树的深度
二、输出树中所有从根到叶子的路径
三、建树的存储结构
2021-12-04 22:35:32
2.54MB
1