二叉树
2016-11-17 20:27:06 0 举报二叉树是一种特殊的树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。这种结构使得二叉树在计算机科学中具有广泛的应用，如排序、搜索和存储数据等。二叉树的遍历方式有多种，常见的有前序遍历、中序遍历和后序遍历。此外，二叉树还有许多特殊形式，如满二叉树、完全二叉树和平衡二叉树等。通过学习二叉树，我们可以更好地理解计算机科学的基础知识，为进一步学习其他数据结构和算法打下坚实的基础。
作者其他创作
大纲/内容
BTree InNext(BTree);利用中序线索树求中序遍历下的后继结点
void PreOrder3(BTree); 先序遍历线索二叉树
void InOrder3(BTree); 中序遍历线索二叉树
void PreOrder2(BTree); 先序遍历二叉树(非递归)
开始
输入
判断n值
BTree PreNext(BTree);利用中序线索树求先序遍历下的后继结点
BTree CreatBT2(); 非递归创建一个二叉树(按层序创建二叉树)
n=-1
结束
void PreOrderLists(BTree);广义表输出二叉树
n=3
BTree CreatBT(); 创建一个二叉树（按中序创建二叉树）
void InOrder(BTree); 中序遍历二叉树
void PostOrder3(BTree); 后序遍历线索二叉树
n=1
void PostOrder2(BTree); 后序遍历二叉树(非递归)
void PostOrder(BTree); 后序遍历二叉树
void LeverOrder(BTree); 层次遍历二叉树
int get_nums_BTree(BTree T);返回二叉树的结点数
int JudgeEmpty(BTree); 判空
n=2
BTree PostNext(BTree);利用中序线索树求后序遍历下的后继结点
void InOrder2(BTree); 中序遍历二叉树(非递归)
void PreOrder(BTree); 先序遍历二叉树
void InOrderTh(BTree) ; 二叉树的中序线索化
0 条评论
下一页
