回 帖 发 新 帖 刷新版面

主题:问概念

书上这样说的:

树的层次遍历首先访问的是树根结点,因此初始时队列中仅包含根结点;只要队列不为空,这意味着还有结点未被访问,遍历就必须继续进行;每次需访问一个结点时只需取队头元素,访问完成后,若其子女非空,则将其所有子女按顺序依次进队;不断重复以上过程,直到队列为空。


看了M遍了,没看明白这句话,请朋友帮我理解一下,谢谢~

回复列表 (共3个回复)

沙发

二叉树:
     1
   2   3
  4 5 6 7
按这样编号,从1到7的顺序入队;例如2和3是一层,4,5,6,7是一层。

板凳

这样我明白
我对用队列表示树的层次遍历不懂

3 楼


我认为你只要是知道,同层的节点在队列中是连续的就可以了,也就是说 将要入队 的  节点  也是连续的,实在不行你去 纸上画一下,这样直观、形象,一眼就可以看出来

我来回复

您尚未登录,请登录后再回复。点此登录或注册