算法系列——遍历所有控件的递归和非递归实现

BridgeGeorge

已于 2022-03-19 13:20:57 修改

阅读量2.5k

点赞数

分类专栏：算法系列文章标签：递归遍历控件算法 android

于 2016-12-22 17:18:24 首次发布

本文链接：https://blog.csdn.net/ylyg050518/article/details/53747843

版权

这篇博客介绍了如何在Android中遍历所有控件，特别是如何不使用递归方法将Button控件背景设为红色。文章分析了Android布局的树形结构，探讨了递归与非递归遍历方法，包括深度优先和广度优先遍历，并提供了具体的算法实现。

摘要由CSDN通过智能技术生成

题目描述

给出布局的根节点，要求不使用递归的方式将所有类型为Button的控件背景设置为红色。

分析

对于Android中的布局来说，有两种类型的节点，一种是ViewGroup布局，另外一种是View控件，按照类似树形结构来组织(注意，不是二叉树)。
对于控件的遍历，可以转化为对树的遍历。对树的遍历有递归方式和非递归的方式，非递归方式又可以分为深度优先遍历和广度优先遍历。

实现

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    android:id="@+id/rootView"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    android:layout_margin="10dp"
    android:background="#abcdef"
    android:orientation="vertical">

    <LinearLayout
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:background="#156ec7"
        android:orientation="horizontal"
        android:padding="10dp">

        <TextView
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:padding="5dp"
            android:text="文本1"
            android:textColor="#ffffff" />

        <TextView
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:padding="5dp"
            android:text="文本2"
            android:textColor="#ffffff" />


    </LinearLayout>


    <Button
        android:layout_width="wrap_content"
        android:layout_height=</