不用递归的方式遍历View树

今天看到有一道面试题：从rootView开始遍历所有View，并把所有Button的背景变成红色，而且不能用递归的方式写。

我的解答如下，使用队列进行多叉树的层序遍历：

        viewQueue.add(rootView);
        while(!viewQueue.isEmpty()) {
            View view = viewQueue.poll();
            if(view instanceof Button){
                view.setBackgroundColor(Color.RED);
            }
            if(view instanceof ViewGroup){
                if(((ViewGroup) view).getChildCount() > 0){
                    for(int i = 0; i < ((ViewGroup) view).getChildCount(); i++){
                        viewQueue.add(((ViewGroup) view).getChildAt(i));
                    }
                }
            }
        }

处理第一层节点（根节点）时，第二层节点入了队；

遍历到队列保存的第二层节点出队时，第三层节点逐渐被发现并入了队；

遍历到队列保存的第三层节点出队时，第四层节点逐渐被发现并入了队；

……

队列全部遍历完毕，意味着树也没有下一层了，循环结束。