Falling leaves 求思路
acm试题,大意是二叉查找树,该节点没有孩子的话就可以落叶,给出每层落下的叶子,要求按前序输出这个二叉树
[解决办法]
我觉得是这样
a
/ \
b c
/\ \
e d g
有b <a <c
所以变成两个子问题
b
/\
e d
和
c
\
g
发布时间: 2012-03-02 14:40:29 作者: rapoo
Falling leaves 求思路
acm试题,大意是二叉查找树,该节点没有孩子的话就可以落叶,给出每层落下的叶子,要求按前序输出这个二叉树
[解决办法]
我觉得是这样
a
/ \
b c
/\ \
e d g
有b <a <c
所以变成两个子问题
b
/\
e d
和
c
\
g