- 博客(2)
- 收藏
- 关注
RSS订阅转载 分层遍历二叉树
<br /><br />1.递归的做法：<br />把输出二叉树第K层结点转换成：分别输出”以该二叉树根结点的左右子树为根的两棵子树”中第K-1层结点。（降维法）<br />void PrintNodeAtLevel(Node *root , int level)<br />{<br /> if(!root || level < 0)<br /> return ;<br /> if(level == 0)<br /> {<br /> printf(“%c”, r
2011-05-23 17:37:00
553
转载 已知中序和先序，求二叉树的重构问题
<br /> <br />http://www.cnblogs.com/DiaoCow/archive/2010/04/17/1714273.html<br /> <br />这里用二重指针的问题困扰了我好久，不然只用一重指针出不来结果或者执行不下去。因为显示时调用了PostOrder函数，所以必须先生成一个二叉链表（PostOrder函数对此二叉链表的根操作），而输入只是两行字符串，所以还要生成二叉链表！！可能这就是用二重指针的原因。程序如下，已经过多种情况的测试：<br /> <br /> <br />
2011-05-23 15:58:00
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人