问卷调查网站哪个好,外包加工网可信吗,多用户商城系统哪种好用,资阳网站seo遍历左孩子#xff0c;将他们放进栈中#xff0c;左边走到尽头#xff0c;出栈#xff0c;root变为栈顶元素#xff0c;存值#xff0c;向右边走一个 再次遍历左孩子#xff0c;将他们放入栈中#xff0c;如果没有左孩子了#xff0c;就出栈#xff0c;root变为栈顶… 遍历左孩子将他们放进栈中左边走到尽头出栈root变为栈顶元素存值向右边走一个 再次遍历左孩子将他们放入栈中如果没有左孩子了就出栈root变为栈顶元素存值向右走
public class Solution {public IListint InorderTraversal(TreeNode root) {Listint res new Listint();StackTreeNode stack new StackTreeNode();while(stack.Count ! 0 || root ! null){while(root ! null){stack.Push(root);root root.left;}root stack.Pop();res.Add(root.val);root root.right;}return res;}
}
