2019.4.16

2019.4.16

private class preorderIerator implements Iterator<T>{
        private ArrayList<T> list = new ArrayList<>();
        private int current = 0;

        public preorderIerator(){
            preorder();
        }

        private void preorder(){
            preorder(root);
        }

        private void preorder(TreeNode<T> root){
            if(root == null)
                return;
            list.add(root.element);
            preorder(root.left);
            preorder(root.right);
        }

        @Override
        public boolean hasNext() {
            return current < list.size();
        }

        @Override
        public T next() {
            return list.get(current++);
        }
    }

在这里插入图片描述

展开阅读全文
©️2020 CSDN 皮肤主题: 鲸 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值