不得不说看了3.11和3.10之后觉得有点失望。像分层遍历2叉树这样的算法也应该放置为3星吗?不管怎么说,答了扩展问题再说:
第一个问题,按照从下到上,从左到右,遍历一棵2叉树:
分析:和书中的从上到下,从左到右的遍历方式比,唯一的区别是要从下到上进行访问。很简单的,我可以使用另一个vector记录这样的位置信息:
第二个问题是从下到上,从右到左访问,也很简单,只要先push rChild,再push lChild就可以了:
觉得这道题不是很有意思,因为思路比较普通。而且书中代码push child的两行代码还是错误。有点faint。