![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美之心得
文章平均质量分 76
无缰之马
屌丝程序员一枚,欢迎前来认证
展开
-
3.9重建二叉树(各种方案的分析比较及扩展问题的分析)
1、二叉树遍历分析二叉树的遍历有四种,先序、中序、后序和层序,其中,中序遍历配合其中任何一种遍历的结果都可以重建二叉树,先序和后序配合却无法重建二叉树。本人觉得编程之美书上代码清单3-12给出的代码不一定是最好的,代码冗长,复杂。在此给出自己的尝试和结果。2、先序+中序重建二叉树先给出一个子函数,检验字符search_char是否在字符串*s的区间[pbeg, pend],也是是否能构原创 2014-03-13 13:44:04 · 994 阅读 · 0 评论 -
3.10分层遍历二叉树-扩展问题
1.问题定义给定一棵二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。 要求遍历输出的结果分别为图2,图3和图4,其中图3和图4是扩展问题。 图1原创 2014-03-05 20:14:04 · 1013 阅读 · 0 评论 -
求二叉树中节点的最大距离
编程之美3.8题,距离定为,树中两个节点之间的边数。书中的方法并不好,将左右子树的距离定义在节点中,一般的节点是已经定义好的,并无此项。经分析,理解编写代码如下:代码如下:原创 2014-09-06 16:03:43 · 614 阅读 · 0 评论