© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 一波二叉树遍历问题的C++解答实例分享
说明:题目一: 输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印。 输入样例: 8 / / 6 10 / / / / 5 7 9 11 输出样例: 代码如下:8 6 10 5 7 9 11 思路分析: 把一颗二叉树抽象成三个节点:根节点、左节点、右节点。 先序遍历即可得到按行输出的效果。 对于左子树只要保存其根节点,既保存了整个左子树。(右子树一样) 对于根节点之外的两个子树来说说,始终是先访问左子树的根节点,再访问右子树的根节<weixin_38659159> 在 上传 | 大小:62464