二叉树前中后序遍历,他们各自的优缺点是什么呢?二叉树前中后序遍历,他们各自的优缺点是什么呢?二叉树前中后序遍历,他们各自的优缺点是什么呢?
2条回答 默认 最新
- threenewbee 2020-04-24 12:28关注
看使用的场合。后序是一种深度优先的遍历,它能最先遍历完最下层,前序则是广度优先的。它可以最先覆盖上层的节点。
解决一个问题,虽然每个分支都有可能,但是要达到的结果更可能在上层,或者说它本身就是无穷的,那么就要用广度优先。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报