二叉树广度优先遍历(层次遍历)
二叉树广度优先算法:
public void LevelOrder() { Queue<Node> queue = new Queue<Node>(); queue.Enqueue(_head); while (queue.Count>0) { Node node = (Node)queue.Dequeue(); Console.Write(node); if (node.Left != null) { queue.Enqueue(node.Left); } if (node.Right!=null) { queue.Enqueue(node.Right); } } }