j3jun1 2015-01-03 01:51 采纳率: 100%
浏览 2028
已采纳

不用递归遍历一颗二叉树

用递归遍历二叉树很简单，但是现在的问题是，能不能不用递归去遍历呢？用C#或者Java给出代码更好。

  • 写回答

5条回答 默认 最新

  • threenewbee 2015-01-03 18:54
    关注

    简单来说有两个思路

    （1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先）
    （2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（广度优先）

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)
编辑
预览

报告相同问题？