暂无评论
有关二叉树的基本操作,包括用递归建立一颗二叉树,对二叉树的三种遍历,递归与非递归均有
二叉树的遍历及其操作
二叉树基本操作的实现,含实验报告,基本操作:1前、中、(非递归)后序遍历2求二叉树的深度、结点数和叶子数3交换二叉树的左右子树并前、中序遍历4将二叉树扩充为中序线索树,并(非递归)中序遍历5。。。。。
主要内容: 设计一个与二叉树基本操作相关的程序。程序的主要功能如下: 1以树状形式输出; 2以先序、中序、后序三种方式输出; 3统计输出二叉树的结点总数、叶子总数、树高。
二叉树 遍历 线索
二叉树的基本操作,包括创建、查找结点数、双亲结点数、查找祖先、双亲、左右孩子、层序遍历
二叉树的先序遍历,判断二叉树是否为空,深度的计算,结点多少的计算
二叉树的实现与操作。包括二叉树的表示法、遍历(先、中、后以及非递归遍历)、创建(#法和中序、先序创建法),树的一些操作,包括求树的高度、copy树等
实现动态查找表的三种基本功能:查找,插入和删除 本程序中,由用户在主函数中定义的数组中输入各结点的数值.函数中定义的是整型数,所以要注意不要逾越范围.依据二叉树的定义,在输入数据时不要输入两个相同的数
typedef struct Node//定义一个二叉树结点的结构体 { char data; //每个结点的数值 int num; //数没个结点的编号 struct Node * LChild;
暂无评论