qq_43412960 2020-04-24 00:06 采纳率: 76.5%
浏览 133
已采纳

数据结构二叉树相关问题

二叉树前中后序遍历,他们各自的优缺点是什么呢?二叉树前中后序遍历,他们各自的优缺点是什么呢?二叉树前中后序遍历,他们各自的优缺点是什么呢?

  • 写回答

2条回答 默认 最新

  • threenewbee 2020-04-24 12:28
    关注

    看使用的场合。后序是一种深度优先的遍历,它能最先遍历完最下层,前序则是广度优先的。它可以最先覆盖上层的节点。
    解决一个问题,虽然每个分支都有可能,但是要达到的结果更可能在上层,或者说它本身就是无穷的,那么就要用广度优先。

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

报告相同问题?