- 博客(0)
- 资源 (6)
- 收藏
- 关注
二叉树_最优二叉树_树_的建立_求高度_求结点数_输出算法实现_源码
二叉树 最优二叉树 树 算法实现 源码 高度 结点 叶子 输出 源码 源代码
建立二叉树算法
求二叉树高度算法的递归模型
求二叉树结点个数算法的递归模型
求二叉树叶子结点个数算法的递归模型
以括号表示法输出二叉树运算算法
以凹入法输出二叉树运算算法
2009-11-01
二叉树实现源代码 经典版
二叉树实现源代码 经典版c++源码
*建立二叉树算法描述:
用ch扫描采用括号表示法表示二叉树的字符串Str。分以下几种情况:
1、若ch='('则将前面刚创建的结点作为双亲结点进栈,并置k=1,表示其后创建的结点将做为这个结点的左孩子
结点。
2、若ch=')'表示栈中结点的左右孩子结点处理完毕,退栈。
3、若ch=','表示其后创建的结点为右孩子结点
4、其他情况表示要创建一个结点,并根据k值建立它与栈中结点之间的关系,当k=1时,表示这个结点作为栈中
结点的左孩子结点,当k=2时,表示这个结点作为栈中结点的右孩子结点。如此循环直到str处理完毕。算法中
使用一个栈st保存双亲结点,top为其栈指针,k指定其后处理的结点是双亲结点(保存在栈中)的左孩子结点
(k=1)还是右孩子结点(k=2)。
*/
2009-11-01
二叉树的遍历 二叉树的输出 递归和非递归实现 完美源代码 包括测试代码
二叉树的遍历:前序,中序,后序,层序
包括 递归和非递归实现
包括测试代码
二叉树的输出
先找到最左边的叶子并把路上遇到的节点依次压栈,然后弹
出栈顶的元素(该元素为最左边的叶子),并判断(1)它
有没有右节点;(2)右节点是否被访问过。如果(1)为
有右节点同时(2)为没有访问过,则先压入刚才弹出的元
素,然后再压入它的右子树。否则,就访问该节点,并设
置pre为改节点。
2009-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人