经常会遇到关于二叉树的算法问题,虽然比较简单,不过我觉得还是有必要总结一下.顺便写了个sample程序,以供参考.本文中主要讨论关于二叉树的以下3个问题,都是用递归来实现,Divide and conquer也就是所谓的分冶策略.
1.二叉树的高度
2.二叉树的宽度
3.比较两个二叉树是否相等阅读全文>
发表于 @ 2006年11月27日 20:56:00|评论(loading...)|编辑
记得上次参加软考是两年半以前,从此以后,尽管有段时间决定报考系统分析师,但是却是一时的冲动,不过这个念头很快就被现实给打消,事实告诉我们,系统分析师不是靠考试能够考出来的,而是靠项目经验积累出来的.于是,便有了我如今的尴尬的考试. 阅读全文>
发表于 @ 2006年11月05日 10:59:00|评论(loading...)|编辑