树的子女-兄弟表示法的遍历操作总结

方法一：
层次遍历，类似于图中的广度优先遍历。定义一个队列，先将根结点入队列，当队列不为空时循环进行如下操作：队头元素出队列，访问该元素，将它的子女结点及子女结点的所有兄弟结点入队列。代码如下：

方法二：
深度优先遍历，包括先根次序遍历和后根次序遍历。
先根次序遍历是先访问根结点，再先根递归访问它的所有子树；后根次序遍历是先后根递归遍历它的所有子树，再访问根节点。
先根次序遍历代码：

后根次序遍历代码：

方法三：
利用二叉树的前序中序后序遍历
子女—兄弟存储方法实际上就是二叉树的存储方法，二叉树的左结点就是子女结点，二叉树的右结点就是兄弟结点。如下：

前序中序后序遍历代码（来源于https://blog.youkuaiyun.com/tiantangrenjian/article/details/7176481）：