min_coder的博客

题目 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 提示： 树中节点的数目范围是[0, 5 * 104] 0 <= Node.val <= 5 * 104 题目数据保证输入的树是 完全二叉树 进阶：遍历树来统计节点是一种时间复杂度为 O(n) 的简单解决方案。你可以设计一个更

题目 中序遍历题解 给你一棵二叉树的根节点 root ，返回其节点值的后序遍历 。 提示： 树中节点的数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 思路 迭代 迭代方法的后序遍历与前序遍历和中序遍历稍微有一点点差别，因此记录一下。 前序遍历访问到某一节点时可以先存储该节点数据，然后压栈该节点的右子节点，然后访问左子节点。 中序遍历可以先压栈当前节点，然后依次访问左子节点，最后弹出该节点，并存储节点数据，再访

中序遍历的递归、迭代、Morris遍历三种方法详解，可参考此解决前序和后序遍历问题。