保定网站建设找谁,广西省住房和城乡建设厅网站,网站开发的技术简介是什么,南通物流网站建设大家好我是苏麟 , 今天带来二叉树的迭代遍历 . 二叉树的迭代遍历
前序编列
描述 :
给你二叉树的根节点 root #xff0c;返回它节点值的 前序 遍历。
题目 :
LeetCode 二叉树的前序遍历 :
144. 二叉树的前序遍历 分析 : 前序遍历是中左右#xff0c;如果还有左子树就一…大家好我是苏麟 , 今天带来二叉树的迭代遍历 . 二叉树的迭代遍历
前序编列
描述 :
给你二叉树的根节点 root 返回它节点值的 前序 遍历。
题目 :
LeetCode 二叉树的前序遍历 :
144. 二叉树的前序遍历 分析 : 前序遍历是中左右如果还有左子树就一直向下找。完了之后再返回从最底层逐步向上向右找。 不难写出如下代码 :
解析 :
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/
class Solution {public ListInteger preorderTraversal(TreeNode root) {ListInteger list new ArrayList();if(root null){return list;}StackTreeNode stack new Stack();TreeNode temp root;while(!stack.isEmpty() || temp ! null){while(temp ! null){stack.add(temp);list.add(temp.val);temp temp.left;}temp stack.pop();temp temp.right;}return list;}
} 这期就到这里 , 下期再见 !
