ygl184的博客

原创 leetcode二叉树的四种遍历(迭代)及构造(C语言)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、二叉树中序遍历非递归方法1.1设计思路1.2代码二、前序遍历方法2.1设计思路2.2代码三、后序遍历3.1设计思路3.2代码四、层次遍历4.1设计思路4.2代码五、二叉树的构造(递归方法)5.1设计思路5.2代码 前言 遍历二叉树（非递归）需要每个结点输出一次，而每个元素只进栈或出栈一次，因此写代码的时候可以将输出与进栈或出栈一起考虑。 实现算法时只考虑树的结点如何按顺序进栈出栈。 一、二叉树中序遍历非递归方法 1.1.