LeetCode 144. 二叉树的前序遍历

                                                                二叉树的前序遍历   对于这道题,这里我采用的是非递归的方法,非递归方法则需要二叉树结构配合栈数据结构完成。 思路很简单,首先将二叉树的根节点压栈,再从栈中取出栈顶的节点,得到节点值后,存入到list集合中,同时判断该节点是否存在左右子节点,若存在左右节点,则继续入栈,需
相关文章
相关标签/搜索