- 博客(4)
- 收藏
- 关注
原创 二叉树采用三叉链表的存储结构,不借助栈的非递归中序遍历
/********** 【题目】二叉树采用三叉链表的存储结构,试编写 不借助栈的非递归中序遍历算法。 三叉链表类型定义: typedef struct TriTNode { TElemType data; struct TriTNode *parent, *lchild, *rchild; } TriTNode, *TriTree; **********/ void InOrder(Tr
2016-10-16 18:05:08
4484
2
原创 使用栈,非递归后序遍历二叉树PT
#include #include //调用c++栈标准库函数 typedef struct TreeNode *BinTree; struct TreeNode //二叉链表类型定义 { char Data; //为简单起见,不妨假设树节点的元素为char型 BinTree Left; BinTree Right; }; typede
2016-10-16 17:58:19
786
原创 使用栈,非递归中序遍历二叉树T
/********** 【题目】试利用栈及其基本操作写出二叉树T的非递归 的中序遍历算法。 二叉链表类型定义: typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; } BiTNode, *BiTree; 可用栈类型Stack的相关定义: typedef BiTree SElemType;
2016-10-16 17:55:44
1203
原创 使用栈,非递归先序遍历二叉树T
/********** 【题目】试利用栈及其基本操作写出二叉树T的非递归 的先序遍历算法。 二叉链表类型定义: typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; } BiTNode, *BiTree; 可用栈类型Stack的相关定义: typedef BiTree SElemType;
2016-10-16 12:12:26
5892
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅