亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
七台河市| 高碑店市| 衡山县| 逊克县| 南华县| 北票市| 沅江市| 贵溪市| 来安县| 明星| 阳城县| 改则县| 邛崃市| 兖州市| 邵阳市| 深泽县| 明星| 西城区| 磴口县| 枝江市| 奈曼旗| 彭山县| 台东县| 湟中县| 嘉义市| 天津市| 荥经县| 开远市| 湄潭县| 高邑县| 兴和县| 锦州市| 扎鲁特旗| 廊坊市| 吉林省| 馆陶县| 乐都县| 龙州县| 泗水县| 翁牛特旗| 子长县|