2020年9月14日
摘要: 三题都是二叉树遍历,只不过是遍历序的问题。 三题都可以共用一个算法,取决于什么时候插入值。其中,【后序遍历】(左->右->根)可以通过【魔改的前序遍历】(根->右->左)的结果反转得到。 迭代解决二叉树遍历,主要在于我要知道什么时候某棵子树遍历完了。 例如,对于栈算法,我可以一直对左节点压栈。当节点 阅读全文
posted @ 2020-09-14 23:02 Ricochet! 阅读(188) 评论(0) 推荐(0) 编辑