怎么返回python二叉樹的中序遍歷

今天就跟大家聊聊有關(guān)怎么返回python二叉樹的中序遍歷，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

創(chuàng)新互聯(lián)建站專注于寶豐企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站設(shè)計(jì),購物商城網(wǎng)站建設(shè)。寶豐網(wǎng)站建設(shè)公司,為寶豐等地區(qū)提供建站服務(wù)。全流程按需定制制作，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)

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

2，示例

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

3，題解思路

這里給出兩種方式進(jìn)行解決，一個是使用遞歸的方式進(jìn)行解決，一個是使用迭代的方式進(jìn)行

4，題解程序

import java.util.ArrayList;import java.util.List;import java.util.Stack;
public class InorderTraversalTest2 {    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 = inorderTraversal2(t1);        System.out.println("list = " + list);
    }
    private static List<Integer> list = new ArrayList<>();
    public static List<Integer> inorderTraversal(TreeNode root) {        if (root == null) {            return list;        }        dfs(root);        return list;    }
    private static void dfs(TreeNode root) {
        if (root.left != null) {            dfs(root.left);        }        list.add(root.val);        if (root.right != null) {            dfs(root.right);        }    }
    public static List<Integer> inorderTraversal2(TreeNode root) {        if (root == null) {            return list;        }        Stack<TreeNode> stack = new Stack<>();        TreeNode tempNode = root;        while (!stack.isEmpty() || tempNode != null) {            while (tempNode != null) {                stack.push(tempNode);                tempNode = tempNode.left;            }            TreeNode temp = stack.pop();            list.add(temp.val);            tempNode = temp.right;
        }        return list;    }}

5，題解程序圖片版

根據(jù)二叉樹的特點(diǎn)進(jìn)行來做就可以了，利用遞歸的方式比使用迭代的方式在時間消耗上快了很多，遞歸的使用時利用了系統(tǒng)棧的方式去寫，迭代的方式是使用自己創(chuàng)建的棧結(jié)構(gòu)進(jìn)行。

看完上述內(nèi)容，你們對怎么返回python二叉樹的中序遍歷有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

網(wǎng)站標(biāo)題：怎么返回python二叉樹的中序遍歷
本文路徑：http://www.muchs.cn/article30/ishjso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動態(tài)網(wǎng)站、定制開發(fā)、ChatGPT、企業(yè)網(wǎng)站制作、、網(wǎng)站排名

廣告

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