请解释三叉树的广度优先遍历，并说明它与二叉树的广度优先遍历有何不同？

Question

Accepted Answer

考察点：考察广度优先遍历的基本原理及对树结构的理解。回答思路：能写出广度优先遍历的基本思路（借助队列） 能清晰说明三叉树的节点结构及宽度优先遍历对子节点的处理 能详细比较与二叉树广度优先遍历的不同之处 能指出原题中关于层序遍历需要for循环遍历当前层的说法在理解上的偏差

考察说明