面试题19:二叉树的镜像
2015-05-30 15:28
302 查看
题目:输入一颗二元查找树,将该树转换为它的镜像
思路:遍历二叉树,并在遍历的时候如果当前结点的左右子树不为空,交换左右结点。
思路:遍历二叉树,并在遍历的时候如果当前结点的左右子树不为空,交换左右结点。
/*递归方法*/ void transferByRecursion(BSTreeNode * node) { if(node==NULL) { return; } else { BSTreeNode * temp=node->left; node->left=node->right; node->right=temp; if(node->left!=NULL) { transferByRecursion(node->left); } if(node->right!=NULL) { transferByRecursion(node->right); } } }
相关文章推荐
- 黑马程序员—基础学习 _常用类( 2)
- 黑马程序员—基础学习 _常用类( 1 )
- 面试题:throws和throw的区别
- 面试题18:树的子结构
- 面试题17:合并两个排序的链表
- 面试题15:输入一个链表,输出该链表中倒数第k个结点。
- 面试题16:反转链表
- 展望未来,总结过去10年的程序员生涯
- 黑马程序员——IO流8:IO流综合练习
- 黑马程序员-Java之匿名内部类
- 黑马程序员——正则表达式和网页爬虫
- 黑马程序员——IO流7:其他IO技术介绍-下
- 面试题14:调整数组顺序
- 黑马程序员——线程间通信
- 爱折腾的女程序员
- 面试题13:在O(1)的时间删除链表结点
- 面试题12:打印1到最大的n位数
- 软件测试-职业发展-邱建忠
- 黑马程序员——OC面向对象的基础认识
- 测试工程师职业规划