表达式转换成二叉树以及二叉树的前中后序遍历（递归 非递归 线索树）
2013-09-16 22:09
162 查看
代码：https://github.com/zz-mars/zz-repo/tree/master/tree
exp_eval_and_tree_traverse.c中将表达式转成树的形式然后遍历。
递归和非递归遍历的实现在binary_tree.c里。
线索树的实现在threadTree.c里。
有bug请报告～谢谢
exp_eval_and_tree_traverse.c中将表达式转成树的形式然后遍历。
递归和非递归遍历的实现在binary_tree.c里。
线索树的实现在threadTree.c里。
有bug请报告～谢谢
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 二叉树的前 中 后序遍历，递归和非递归实现以及转换成双向链表
- 中缀表达式构建二叉树以及递归非递归遍历算法
- C语言实现二叉树的建立、遍历以及表达式的计算
- 二叉树的递归创建以及前序，中序，后序遍历
- 二叉树三种遍历（递归以及非递归实现）
- 二叉树的遍历以及将二叉树倒置90°打印输入（递归）
- C++二叉树之构造拷贝赋值，递归和非递归的前序遍历，中序遍历和后序遍历，以及层序遍历
- 14章类型信息-之类型转换前先做检查--之使用类字面常量--类名.class--以及动态instanceof（isInstance方法）----递归计数(计算各个类的个数)
- 表达式与二叉树之间的转换
- java版的二叉树的先序遍历、中序遍历以及后序遍历(递归以及非递归方式)
- 二叉树构建，先序，中序，后序遍历（以及非递归实现），广度优先遍历
- 二叉树创建、前序遍历、中序遍历、后序遍历 的 递归与非递归实现 以及 层次遍历
- 二叉树创建以及遍历（递归和非递归方式）
- 更复杂的中缀表达式转换为表达式二叉树
- 14章类型信息-之类型转换前先做检查--之使用类字面常量--类名.class--以及动态instanceof（isInstance方法）----递归计数(计算各个类的个数)
- 中缀表达式直接转换为表达式二叉树、前缀表达式、后缀表达式，表达式求值
- 二叉树的性质以及二叉树的遍历（非递归）（c语言）(一)
- 二叉树的建树，按层遍历，结点总数，页结点，深度以及三序非递归遍历二叉树，建立中序线索二叉树
- 二叉树构建，先序，中序，后序遍历（以及非递归实现），广度优先遍历
- 二叉树基本算法，递归非递归遍历以及求高度、宽度等