一个在数据结构领域被艹了又艹的话题。本文只涉及使用指向父节点的指针parent来遍历二叉树（不包含层次遍历），并将其包装为迭代器。

UPDATE 2016/06/22: 将不使用栈的部分从原来的大文章中分离出来

UPDATE 2016/10/28: 文章名从“二叉树的遍历-迭代器”改为“二叉树的遍历-无栈”，并将使用栈的迭代器移到对应文章

最近闲得蛋疼，所以诞生了搞些大新闻的念头。

由于我不擅长(lǎn de xué)脚本语言，因此费力不讨好地去用C++来完成这项工作。

UPDATE 2016-03-18: 修复失效的图片链接

LeetCode 136, 137, 260 的题解

UPDATE 2016/06/23: 我数电修炼有成，回来改了我原先写的自己都看不懂的解答。

Leetcode 331 的题解

Leetcode 268 的题解

没错我玩上瘾了！

本测试转载自政治坐标测试北大未名版之西方政治坐标系测试

搬运自 Hexo.io 的标签插件使用样例，以及我自己添加的一部分

UPDATE 2016/3/9: 添加内容“Github标签”

由于官方版的测试规则我还不清楚，因此只能退而求其次找了个替代版，至少我测试起来在官方版和这个版本里是一样的结果。同时，我也是第一次使用JavaScript(之前完全没摸过……)，因此效果会有点渣，希望各位不要介意。

UPDATE 2016/06/23: 参考此处更改了结果显示的方式，告别了alert

UPDATE 2016/06/28: 使用jQuery大幅改进了脚本

曾经多次，在夜深人静适合一个人思考钻死胡同的时候，酝酿过写这么个东西的想法；可惜这种想法往往不能留存过夜。第二天一觉起来神清气爽，似乎所有烦恼与抑郁症状都不翼而飞了，这种想法也就随之消散在脑海里，化作飞灰。但大量飞灰也有沉积起来形成星体的时候，于是你们现在看到了这份鬼话连篇的随笔杂谈。

UPDATE 2017/03/10: 填了一部分