树的遍历也被称之为树的搜索。分为深度优先搜索和广度优先搜索。
深度优先搜索
深度优先搜索是指尽可能远地遍历每一条分支直到分支结束,再通过回溯遍历另一条分支。按照访问节点及其左右子树的顺序可以将其实现细分为三种:先序遍历、中序遍历、后续遍历。
在开发过程中,遇到了一个问题:将RelativeLayout
的高度从固定值180dp,修改为wrap_content
+ minHeight
之后,高度为match_parent
的子View LinearLayout
在测量后就会变成wrap_content
。