溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關怎么返回python二叉樹的中序遍歷，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
1.給定一個二叉樹，返回它的中序 遍歷。
2，示例
示例:輸入: [1,null,2,3]1\2/3輸出: [1,3,2]進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？
3，題解思路
這里給出兩種方式進行解決，一個是使用遞歸的方式進行解決，一個是使用迭代的方式進行
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，題解程序圖片版
根據二叉樹的特點進行來做就可以了，利用遞歸的方式比使用迭代的方式在時間消耗上快了很多，遞歸的使用時利用了系統棧的方式去寫，迭代的方式是使用自己創建的棧結構進行。
看完上述內容，你們對怎么返回python二叉樹的中序遍歷有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
