诺坎普的骄傲

原创 二叉树专题 之 144. 二叉树的前序遍历

题目： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 解题思路： 方法1： dfs 方法2：迭代 从根节点开始，每次迭代弹出当前栈顶元素，并将其孩子节点压入栈中，先压右孩子再压左孩子。 先压右儿子: 因为先弹出左儿子； 需要新建数组，保存迭代的节点； 注意处理首节点即根节点， //方法1：dfs int getNodeNum(struct TreeNode *root) { if (!root) { return 0; } return getN