不用递归的方式遍历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));
                    }
                }
            }
        }

处理第一层节点(根节点)时,第二层节点入了队;

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

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

……

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

你可能感兴趣的:(安卓开发)