首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

打印二叉树的边际节点

2012-07-03 
打印二叉树的边缘节点问题:给你一个complete 二叉树,逆时针打印所有边缘节点, 比如:那么,逆时针打印边缘节

打印二叉树的边缘节点

问题:

给你一个complete 二叉树,逆时针打印所有边缘节点, 比如:

打印二叉树的边际节点

那么,逆时针打印边缘节点后,输出:1 , 3, 5, 9, 8,  6 .


分析:

如果想写一个方法实现这个要求是很难的,但是,我们可以考虑分步实现。

第一步:打印左边的边缘节点;

第二步:打印底部所有节点;

第三步:打印右边所有边缘节点。


代码如下:

转载请注明出处:http://blog.csdn.net/beiyeqingteng/

热点排行