145.Binary Tree Postorder Traversal

geekidentity 發(fā)布于2019-08-14 14:14 / 3167人閱讀

摘要：題目解答最主要的思想是先存的話(huà)，整個(gè)存儲(chǔ)的順序會(huì)變反，所以要插入存儲(chǔ)進(jìn)去。

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

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

2
/

3
return [3,2,1].

解答：
最主要的思想是先存root的話(huà)，整個(gè)存儲(chǔ)的順序會(huì)變反，所以要插入存儲(chǔ)進(jìn)去。
1.Iterative解答：

public class Solution {
    public List postorderTraversal(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();
            result.add(0, node.val);
            if (node.left != null) stack.push(node.left);
            if (node.right != null) stack.push(node.right);
        }
        return result;
    }
}

2.Recursive解答：

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

public List postorderTraversal(TreeNode root) {
    List result = new ArrayList();
    Helper(root, result);
    
    return result;
}

GPU云服務(wù)器云服務(wù)器 Traversal Postorder tree php tree()

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64886.html

相關(guān)文章

leetcode-145-Binary Tree Postorder Traversal

摘要：棧的意義價(jià)值具有時(shí)間性，先進(jìn)后出。比如遞歸的后序遍歷，先序遍歷，二叉樹(shù)的按層次打印。根據(jù)需求不同，在中暫時(shí)儲(chǔ)存的元素單元也不同，元素的先后順序也不同。應(yīng)用對(duì)順序有要求的數(shù)據(jù)。 stack 棧的意義價(jià)值：具有時(shí)間性，先進(jìn)后出。所以具有時(shí)間關(guān)聯(lián)順序的元素可以通過(guò)這個(gè)時(shí)間。比如遞歸的后序遍歷，先序遍歷，二叉樹(shù)的按層次打印。根據(jù)需求不同，在stack中暫時(shí)儲(chǔ)存的元素...

Pandaaa 2019-07-30 17:30 評(píng)論0 收藏0
[LeetCode] 590. N-ary Tree Postorder Traversal (vs

摘要：按順序放入，正好方面是從到，順序方面是從最右到最左，因?yàn)槭窍热牒蟪觥＿@樣最后一下就是先左后右，先子后根。 590. N-ary Tree Postorder Traversal Problem Given an n-ary tree, return the postorder traversal of its nodes values.For example, given a 3-ar...

sydMobile 2019-08-19 11:18 評(píng)論0 收藏0
二叉樹(shù)遍歷算法收集(先序 preorder，后序 postorder，中序 inorder）循環(huán)+

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

沈建明 2019-08-14 15:55 評(píng)論0 收藏0
ARTS(第一周)

摘要：剛開(kāi)始可能需要問(wèn)別人，后面可以或者追蹤代碼。編程是終身學(xué)習(xí)的過(guò)程，有經(jīng)驗(yàn)的工程師會(huì)為了解決未解決的問(wèn)題而不斷去學(xué)習(xí)，只等待是無(wú)用的。通過(guò)使用這種分布式策略，可以降低成本并提高效率。 Algorithm LeetCode 145. Binary Tree Postorder Traversal 后序遍歷二叉樹(shù) Given a binary tree, return the postor...

liuyix 2019-08-16 16:14 評(píng)論0 收藏0
Construct Binary Tree from Traversal

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

wenshi11019 2019-08-14 17:11 評(píng)論0 收藏0