主题:问概念
书上这样说的:
树的层次遍历首先访问的是树根结点,因此初始时队列中仅包含根结点;只要队列不为空,这意味着还有结点未被访问,遍历就必须继续进行;每次需访问一个结点时只需取队头元素,访问完成后,若其子女非空,则将其所有子女按顺序依次进队;不断重复以上过程,直到队列为空。
看了M遍了,没看明白这句话,请朋友帮我理解一下,谢谢~
树的层次遍历首先访问的是树根结点,因此初始时队列中仅包含根结点;只要队列不为空,这意味着还有结点未被访问,遍历就必须继续进行;每次需访问一个结点时只需取队头元素,访问完成后,若其子女非空,则将其所有子女按顺序依次进队;不断重复以上过程,直到队列为空。
看了M遍了,没看明白这句话,请朋友帮我理解一下,谢谢~