读书人

Falling leaves 求思路解决方法

发布时间: 2012-03-02 14:40:29 作者: rapoo

Falling leaves 求思路
acm试题,大意是二叉查找树,该节点没有孩子的话就可以落叶,给出每层落下的叶子,要求按前序输出这个二叉树

[解决办法]
我觉得是这样

a
/ \
b c
/\ \
e d g

有b <a <c
所以变成两个子问题
b
/\
e d

c
\
g

读书人网 >软件架构设计

热点推荐