数据结构--二叉树的遍历--复制二叉树(后序遍历)
2012-08-03 21:43
232 查看
//生成一个二叉树的结点 BiTNode *GetTreeNode(TElemType item,BitNode *lptr,BiTNode *rptr)//数据域,左指针,右指针 { if(!(T = (BiTNode *)malloc(sizeof(BiTNode))))//分配空间 exit(1); T->data = item;//数据域的分配 T->lchild = lptr; T->rchild= rptr; return T; } //复制二叉树 BiTNode *CopyTree(BitNode *T) { if(!T) return NULL; if(T->lchild) newlptr = CopyTree(T->lchild);//复制左子树 else newlptr = NULL; if(T->rchild) newrptr = CopyTree(T->rchild);//复制右子树 else newrptr = NULL; newnode = GetTreeNode(T->data,newlptr,newrptr); return newnode; }
相关文章推荐
- 【数据结构】二叉树结点插入和前序、中序、后序遍历的递归实现
- 数据结构---二叉树的创建、先序、中序、后序遍历
- 数据结构_树_二叉树的建立、遍历、复制与移除_二叉链表存储_C++实现
- 数据结构 —— 二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构-二叉树的前序、中序、后序、层次遍历
- 数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构 ——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 数据结构-----后序遍历二叉树非递归算法(利用堆栈实现)
- 数据结构---二叉树的前序、中序、后序遍历的递归和非递归 实现(C++)
- 【算法与数据结构】二叉树的 后序 遍历
- 数据结构基础 后序遍历和中序遍历还原二叉树
- 【数据结构】二叉树前序、中序、后序遍历相互求法
- 【算法与数据结构】二叉树的 后序 遍历
- 【数据结构_树_Tree_0983】利用二叉树中序和后序遍历确定二叉树的先序遍历
- (TOJ1224)数据结构练习题——后序遍历二叉树
- 数据结构:二叉树的前序,中序,后序遍历(递归和非递归)
- 数据结构 二叉树的先序 中序 后序遍历(linux 下c语言实现)
- 数据结构--二叉树 的先序,中序,后序遍历
- 数据结构学习笔记-二叉树的前、中、后序遍历,递归、非递归方式
- 数据结构--java实现二叉树的先序、中序、后序、层次遍历及根据先序中序建立二叉树