Loading

2022年5月4日
Mirrors 遍历
摘要： 思想：构建一个在左子树遍历完之后能返回对应父节点的线索，相当于出发时就给自己的终点再买个回程票。 实质：建立一种机制，对于没有左子树的节点只到达一次，对于有左子树的节点会到达两次。 void mirrorsTraversal(TreeNode* root) { TreeNode* cur = roo 阅读全文
posted @ 2022-05-04 20:57 青芒果冻 阅读(120) 评论(0) 推荐(0)