qq_43412960
2020-04-30 13:31
采纳率: 79.1%
浏览 108

这是一个数据结构二叉树的相关问题

二叉树的递归遍历,其实是采用栈结构,因为递归就是栈里进行操作嘛。
二叉树的非递归遍历,也采用了栈结构,我分不清两个遍历方法,哪个更好,求解

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • threenewbee 2020-04-30 13:36
    已采纳

    递归遍历代码简洁,首先推荐
    非递归遍历,不受递归深度限制,效率高,如果前者性能遇到问题,再用这个办法,

    这也是一个原则性,你应该了解

    编写程序的一般做法是,先用最简单的方式实现出来,再对性能做优化。
    或者说“过早优化是罪恶之源”

    评论
    解决 无用
    打赏 举报
查看更多回答(2条)

相关推荐 更多相似问题