摘要: 一,问题介绍 求解一棵二叉树的镜像。所谓镜像,就是从二叉树的根到叶结点的每一层,将所有的非叶子结点的孩子进行交换。 比如说,下面两棵二叉树互为镜像: 二,算法分析 从根结点开始,先交换根结点的左右孩子, 然后再依次交换根结点的左右孩子的孩子...... 时间复杂度分析:由于每个结点都会遍历一次,故时 阅读全文
posted @ 2016-06-03 09:11 大熊猫同学 阅读(1142) 评论(0) 推荐(0) 编辑