国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

144. Binary Tree Preorder Traversal

Half / 387人閱讀

摘要：題目解答這里有三種方法，三種方法是三種思考問題的思路，都掌握才好。的解法的解法的解法

題目：
Given a binary tree, return the preorder traversal of its nodes" values.

For example:
Given binary tree {1,#,2,3},
1

 2
/

3
return [1,2,3].

解答：
這里有三種方法，三種方法是三種思考問題的思路，都掌握才好。
1.Iterative的解法:

public List preorderTraversal(TreeNode root) {
    List result = new ArrayList();
    Stack stack = new Stack();
    if (root == null) return result;
    
    stack.push(root);
    while (!stack.isEmpty()) {
        TreeNode node = stack.pop();
        if (node.right != null) {
            stack.push(node.right);
        }
        if (node.left != null) {
            stack.push(node.left);
        }
        result.add(node.val);
    }
    return result;
}

2.Recursive的解法：

public void Traverse(TreeNode root, List result) {
    if (root == null) return;
    
    result.add(root.val);
    Traverse(root.left, result);
    Traverse(root.right, result);
}

public List preorderTraversal(TreeNode root) {
    List result = new ArrayList();
    Traverse(root, result);
    return result;
}

3.Divide & Conquer的解法

public List preorderTraversal(TreeNode root) {
    List result = new ArrayList();
    if (root == null) return result;
    
    List left = preorderTraversal(root.left);
    List right = preorderTraversal(root.right);
    
    result.add(root.val);
    result.addAll(left);
    result.addAll(right);
    
    return result;
}

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/64890.html

相關(guān)文章

  • [LeetCode] 589. N-ary Tree Preorder Traversal (vs.

    589. N-ary Tree Preorder Traversal Given an n-ary tree, return the preorder traversal of its nodes values.For example, given a 3-ary tree:showImg(https://segmentfault.com/img/bVbhKkv?w=781&h=502);Retu...

    array_huang 評(píng)論0 收藏0

  • 二叉樹遍歷算法收集(先序 preorder，后序 postorder，中序 inorder） 循環(huán)+

    摘要：指的是的位置。算法比較簡單，算法比較難想，可是原題都說了 preorder: root-left-rightinorder: left-root-rightpostorder: left-right-root order指的是root的位置。 recursive算法比較簡單，iterative算法比較難想，可是leetcode原題都說了： recursive method is tri...

    沈建明 評(píng)論0 收藏0

  • [Leetcode] Construct Binary Tree from Traversal 根據(jù)

    摘要：二分法復(fù)雜度時(shí)間空間思路我們先考察先序遍歷序列和中序遍歷序列的特點(diǎn)。對(duì)于中序遍歷序列，根在中間部分，從根的地方分割，前半部分是根的左子樹，后半部分是根的右子樹。 Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, constru...

    caoym 評(píng)論0 收藏0

  • [LintCode/LeetCode] Binary Tree Preorder Traversal

    摘要：當(dāng)你被的時(shí)候，人家問，一定要說，當(dāng)然可以啦所以，不用，怎么辦幸好，這是一道的題目，只要逐層遍歷，就可以了。所以，試一試用堆棧的做法吧記得的特點(diǎn)是后入先出哦 Problem Given a binary tree, return the preorder traversal of its nodes values. Example Given: 1 / 2 3 ...

    Vixb 評(píng)論0 收藏0

  • Construct Binary Tree from Traversal

    摘要：思路在的順序里，先，然后再左右。所以根據(jù)可以知道的。接著再分別在和的里面重復(fù)找以及左右的過程。首先的包括和，以及對(duì)應(yīng)的起始和結(jié)束位置，對(duì)應(yīng)的起始和結(jié)束位置。返回值為，因?yàn)槊總€(gè)里要一個(gè)，同時(shí)找到它的和，左右節(jié)點(diǎn)通過返回值獲得。同時(shí)的不需要了。 From Preorder and Inorder 思路在preorder的順序里，先root，然后再左右。所以根據(jù)preorder可以知道roo...

    wenshi11019 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<