美文网首页
[算法练习] 二叉搜索树中序遍历

[算法练习] 二叉搜索树中序遍历

作者: afluy | 来源:发表于2020-05-02 23:52 被阅读0次
    
        private List<Integer> list = new ArrayList();
    
        @Test
        public void test() {
            // 构造二叉搜索树(BST)
            Node rootNode = new Node(4);
            Node twoNode = new Node(2);
            Node oneNode = new Node(1);
            Node threeNode = new Node(3);
            Node sixNode = new Node(6);
    
            rootNode.left = twoNode;
            rootNode.right = sixNode;
    
            twoNode.left = oneNode;
            twoNode.right = threeNode;
    
            visit(rootNode);
    
            System.out.println(list);
        }
    
        // 中序遍历(从小到大)
        public void visit(Node node) {
            if (node == null) {
                return;
            }
    
            visit(node.left);
            list.add(node.value);
            visit(node.right);
        }
    
        // 前序遍历
        public void visit(Node node) {
            if (node == null) {
                return;
            }
            list.add(node.value);
            visit(node.left);
            visit(node.right);
        }
    
        // 后序遍历
        public void visit(Node node) {
            if (node == null) {
                return;
            }
            visit(node.left);
            visit(node.right);
            list.add(node.value);
        }
    

    相关文章

      网友评论

          本文标题:[算法练习] 二叉搜索树中序遍历

          本文链接:https://www.haomeiwen.com/subject/aglrghtx.html