主要介绍了一波二叉树遍历问题的C++解答实例分享,包括节点打印和转换为镜像等问题的解答,需要的朋友可以参考下

题目一：   输入一颗二元树，从上往下按层打印树的每个节点，同一层按照从左往右的顺序打印。 输入样例： 8 / / 6 10 / / / / 5 7 9 11 输出样例： 代码如下:8 6 10 5 7 9 11 思路分析：     把一颗二叉树抽象成三个节点：根节点、左节点、右节点。     先序遍历即可得到按行输出的效果。     对于左子树只要保存其根节点，既保存了整个左子树。（右子树一样）     对于根节点之外的两个子树来说说，始终是先访问左子树的根节点，再访问右子树的根节