【Leetcode】:94. Binary Tree Inorder Traversal 问题 in JAVA

题目难度中等,就是要求不用递归的状况下进行中序遍历:java 中序遍历就是先访问左孩子的值,再访问父节点的值,最后访问右孩子的值。这样的话,一棵树的最最左边的子节点的值必定是第一个被访问的node 因此实现起来的思路就是,沿着树一直向左走,直到走不动为止,这个时候再看看当前节点是否有右节点,若是有的话对该又节点进行前面的操做。code /** * Definition for a binary
相关文章
相关标签/搜索