真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

python二叉樹的前序遍歷怎么理解

python二叉樹的前序遍歷怎么理解，相信很多沒有經(jīng)驗(yàn)的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

創(chuàng)新互聯(lián)長期為近千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為通江企業(yè)提供專業(yè)的成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、外貿(mào)營銷網(wǎng)站建設(shè)，通江網(wǎng)站改版等技術(shù)服務(wù)。擁有十年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

1，問題簡述

給定一個二叉樹，返回它的前序遍歷。

2，示例

示例:
輸入: [1,null,2,3]     1    \     2    /   3 
輸出: [1,2,3]進(jìn)階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？

3，題解思路

使用遞歸來進(jìn)行解決

4，題解程序


import java.util.ArrayList;import java.util.List;import java.util.Stack;
public class PreorderTraversalTest2 {    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 list = preorderTraversal(t1);        System.out.println("list = " + list);
    }
    private static List list = new ArrayList<>();
    public static List preorderTraversal(TreeNode root) {        if (root == null) {            return list;        }        dfs(root);        return list;    }

    private static void dfs(TreeNode root) {        list.add(root.val);        if (root.left != null) {            dfs(root.left);        }        if (root.right != null) {            dfs(root.right);        }    }}