Java实现遍历树形结构-While循环偶数除二/奇数加一减一最终遍历到1

问题描述：

现在有一个整数，需要判断是奇数还是偶数，当为偶数时-->做除2操作，当为奇数时-->做减一和加一操作，直到计算到1为止。问题1.这个数最少需要几步才能变成1？问题2.这个数一共有多少种办法变成1？问题3.这个数最多需要几步才能变成1？

思路：

这应该是一道比较简单算法题，但我也是再次学习集合的时候才想到解决办法，就是利用两个两个集合互相倒腾，把A集合中每一个的数按题目要求分别操作放到B集合中，再把A集合清空，再把B集合赋值给A集合，再把B集合清空，While重复几次实现遍历，就能把A集合的数全部变成1，有几个1，就是问题2的一共有几种方法；第一次得到1的迭代次数，就是最少需要几步；当全为1时的迭代次数，就是问题3的最多需要几步。

具体代码如下，注释也很清楚（这里有考虑集合中的值为0的情况，请斟酌）

package tree;

import java.util.ArrayList;
import java.util.Scanner;

public class TreeTest {
    public static void main(String[] args) {
        //集合的优势是没有索引，直接在后面添加数
        //这个方法选择两个集合进行，方便数据调用
        //定义alist集合
        ArrayList<Integer> alist = new ArrayList<>();

        //定义blist集合
        ArrayList<Integer> bli