二叉树
小胡子Haso
~~
展开
-
【BUAA 591】The Last Alpha Star
【BUAA 591】The Last Alpha Star 二叉树原创 2015-06-20 16:16:16 · 1352 阅读 · 0 评论 -
二叉树的建立与遍历
研究了将近两天 大部分时间都在捣鼓后序遍历 前序中序好办 判断然后进出栈就可 后序遍历需要把每个树枝的小根隔开 左枝->右枝->根的顺序 最后参考了别人的代码 把后序遍历硬敲了出来。。。。 这里用进出堆栈难办些 递归的话简单多了(见日志《二叉树建立出现的指针问题》) 建立跟遍历树的时候也出现点小问题 给函数应该赋**即指向指针的指针 否则无法改变变量的值 同见日志《二叉树建立出现的指针问题》.原创 2015-01-10 22:32:19 · 1115 阅读 · 1 评论 -
二叉树建立出现的指针问题
一个二叉树的建立代码如下所示: 点击(此处)折叠或打开 #includestdio.h> #includestdlib.h> struct BiTNode { char data; struct BiTNode* lchild; //二叉树的结构 struct BiTNode* rchild转载 2015-01-10 22:23:32 · 1230 阅读 · 0 评论 -
已知二叉树的中序和前序序列(或后序)求解树
转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html (解释部分来自http://www.slyar.com/blog/) 这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。 一、已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。转载 2015-01-26 17:01:16 · 1034 阅读 · 0 评论