中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java遍歷二叉樹的代碼怎么寫

小億
81
2023-12-13 17:14:14
欄目: 編程語言

下面是一個使用遞歸的例子,以中序遍歷二叉樹為例:

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    
    public TreeNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

public class BinaryTreeTraversal {
    public void inorderTraversal(TreeNode root) {
        if (root != null) {
            inorderTraversal(root.left);
            System.out.print(root.val + " ");
            inorderTraversal(root.right);
        }
    }
    
    public static void main(String[] args) {
        /*
                   1
                  / \
                 2   3
                / \
               4   5
        */
        
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
        
        BinaryTreeTraversal btt = new BinaryTreeTraversal();
        System.out.println("Inorder traversal:");
        btt.inorderTraversal(root);
    }
}

輸出結果為:4 2 5 1 3,表示中序遍歷的結果。

你也可以根據需要修改代碼實現其他遍歷方式,比如前序遍歷和后序遍歷。

0
武强县| 永昌县| 开封县| 双牌县| 曲水县| 博白县| 山阴县| 钟山县| 晋城| 秭归县| 寻甸| 孟州市| 顺义区| 武夷山市| 宣武区| 遂溪县| 克拉玛依市| 广水市| 奉节县| 乌兰县| 镇坪县| 阿克陶县| 新乐市| 普陀区| 漳州市| 昌邑市| 晴隆县| 宾阳县| 蓬莱市| 阳曲县| 区。| 泸溪县| 房产| 昭通市| 松江区| 西乌珠穆沁旗| 上栗县| 襄垣县| 永顺县| 汽车| 泉州市|