溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

python二叉樹(shù)的前序遍歷怎么理解

發(fā)布時(shí)間：2021-12-13 17:27:01 來(lái)源：億速云 閱讀：145 作者：柒染 欄目：大數(shù)據(jù)

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

1，問(wèn)題簡(jiǎn)述

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

2，示例

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

3，題解思路

使用遞歸來(lái)進(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<Integer> list = preorderTraversal(t1);        System.out.println("list = " + list);
    }
    private static List<Integer> list = new ArrayList<>();
    public static List<Integer> 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);        }    }}

5，題解程序圖片版

python二叉樹(shù)的前序遍歷怎么理解

看完上述內(nèi)容，你們掌握python二叉樹(shù)的前序遍歷怎么理解的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手