- 博客(1)
- 收藏
- 关注
RSS订阅原创 二叉树非递归使用常数存储空间遍历
主要使用了一个方向值orien，记录在二叉树中搜索时的路径方向，比如由父节点到左子树时orien值为1，这样按照严格的行走规则，在一个while循环里就能遍历整棵树。 一个简单的例子： 一棵树为： 8 4 12 2 6 10 14 1 3 5 7 9 11 13 15 那么程序将采用一个相当于后序遍历的顺序对树
2011-04-13 23:52:00
1096
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人