本篇文章為大家展示了如何返回python二叉樹的后續(xù)遍歷，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

甘州ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場(chǎng)景，ssl證書未來市場(chǎng)廣闊！成為創(chuàng)新互聯(lián)建站的ssl證書銷售渠道，可以享受市場(chǎng)價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！

1，問題簡(jiǎn)述

給定一個(gè)二叉樹，返回它的 后序 遍歷。

2，示例

輸入: [1,null,2,3]     1    \     2    /   3 輸出: [3,2,1]

3，題解思路

使用遞歸的方式進(jìn)行解決

4，題解程序

import java.util.ArrayList;import java.util.List;
public class PostorderTraversalTest2 {    public static void main(String[] args) {        TreeNode t1 = new TreeNode(1);        TreeNode t2 = new TreeNode(2);        TreeNode t3 = new TreeNode(3);        t1.right = t2;        t2.left = t3;        List<Integer> list = postorderTraversal(t1);        System.out.println("list = " + list);
    }
    private static List<Integer> list = new ArrayList<>();
    public static List<Integer> postorderTraversal(TreeNode root) {        if (root == null) {            return list;        }        dfs(root);        return list;    }
    private static void dfs(TreeNode root) {        if (root.left != null) {            dfs(root.left);        }        if (root.right != null) {            dfs(root.right);        }        list.add(root.val);    }}

5，題解程序圖片版

上述內(nèi)容就是如何返回python二叉樹的后序遍歷，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁題目：如何返回python二叉樹的后序遍歷
網(wǎng)頁路徑：http://www.rwnh.cn/article0/psgsoo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、品牌網(wǎng)站設(shè)計(jì)、企業(yè)建站、動(dòng)態(tài)網(wǎng)站、電子商務(wù)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)