- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树采用三叉链表的存储结构，不借助栈的非递归中序遍历
/**********【题目】二叉树采用三叉链表的存储结构，试编写不借助栈的非递归中序遍历算法。三叉链表类型定义：typedef struct TriTNode { TElemType data; struct TriTNode *parent, *lchild, *rchild;} TriTNode, *TriTree;**********/void InOrder(Tr
2016-10-16 18:05:08
4347
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
709
原创 使用栈，非递归中序遍历二叉树T
/**********【题目】试利用栈及其基本操作写出二叉树T的非递归的中序遍历算法。二叉链表类型定义：typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild;} BiTNode, *BiTree;可用栈类型Stack的相关定义：typedef BiTree SElemType;
2016-10-16 17:55:44
1120
原创 使用栈，非递归先序遍历二叉树T
/**********【题目】试利用栈及其基本操作写出二叉树T的非递归的先序遍历算法。二叉链表类型定义：typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild;} BiTNode, *BiTree;可用栈类型Stack的相关定义：typedef BiTree SElemType;
2016-10-16 12:12:26
5783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人