91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
乾安县| 霸州市| 类乌齐县| 伊川县| 高安市| 德清县| 翁牛特旗| 普洱| 修武县| 阳原县| 柳江县| 丰镇市| 株洲县| 延庆县| 漳平市| 临澧县| 固阳县| 于都县| 韩城市| 定西市| 仁布县| 武威市| 泸定县| 峨眉山市| 梓潼县| 龙州县| 廉江市| 兴文县| 通城县| 泸州市| 泰宁县| 白城市| 尚志市| 修文县| 铜陵市| 林西县| 琼海市| 汾西县| 韶山市| 黎城县| 新邵县|