思路:层序遍历往往和优先队列结合在一起
一、初始化队列,用新节点初始化root,将root enqueue()
二、重复下列步骤,知道所有的节点插入
1、得到队首节点(不出队)
a) 如果该节点没有左子节点,该节点的左子节点为新节点
b) 否则 如果 该节点没有右子节点,该节点的右子节点为新节点
2、如果队首节点左右儿子节点都存在,则dequeue()
3、新产生的节点enqueue()
思路:层序遍历往往和优先队列结合在一起
一、初始化队列,用新节点初始化root,将root enqueue()
二、重复下列步骤,知道所有的节点插入
1、得到队首节点(不出队)
a) 如果该节点没有左子节点,该节点的左子节点为新节点
b) 否则 如果 该节点没有右子节点,该节点的右子节点为新节点
2、如果队首节点左右儿子节点都存在,则dequeue()
3、新产生的节点enqueue()