求一颗二叉树的镜像 【每日一题】
来源:互联网 发布:java带类路径启动 编辑:程序博客网 时间:2024/06/05 17:53
题目:
求一颗二叉树的镜像
解决方法:
创建一个树以后,交换每个节点的左右孩子
//递归 void _GetBinaryMirror(Node* pRoot) { if(pRoot) { std::swap(pRoot->_pLeft ,pRoot->_pRight ); _GetBinaryMirror(pRoot->_pLeft ); _GetBinaryMirror(pRoot->_pRight ); } } //非递归 void _GetBinaryMirror_Nor(Node* pRoot) { queue<Node*> q; q.push(pRoot); while(!q.empty()) { Node* pCur = q.front(); std::swap(pCur->_pLeft ,pCur->_pRight ); if(pCur->_pLeft ) q.push(pCur->_pLeft ); if(pCur->_pRight ) q.push(pCur->_pRight ); q.pop(); } }
阅读全文
1 0
- 求一颗二叉树的镜像 【每日一题】
- 每日一题(31) - 二叉树的镜像
- 每日一题——判断二叉树是否平衡,求一棵二叉树的镜像
- 每日一题之判断一棵二叉树是否是平衡二叉树以及求一颗二叉树的镜像
- 【每日一题-12】平衡二叉树/镜像与杨氏矩阵查找
- 每日一题--二叉树的深度
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- -判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 二叉树--判断一棵二叉树是否是平衡二叉树&&求一颗二叉树的镜像
- 每日一题之二叉树的层序遍历
- 判断一棵二叉树是否是平衡二叉树并求一颗二叉树的镜像——题集十
- 每日一题(29) - 重建二叉树
- 求二叉树的高度/销毁一颗二叉树【每日一题】
- 每日一题之求二叉树的高度并销毁一棵二叉树
- 求一颗二叉树的镜像
- 求一颗二叉树的镜像
- [来源未知]阶乘和
- Linux内核自旋锁
- python标准数据类型
- jdbc对mysql的增删改查
- mysqldump与innobackupex备份过程你知多少(二)
- 求一颗二叉树的镜像 【每日一题】
- Java初学
- C++面向对象第三周笔记<Boolan>
- 进程与线程的区别与联系
- 《UNIX网络编程 卷1》 笔记: 服务器程序设计范式
- 机器学习
- SQL Server 中关于 like 的用法,不完全记录篇
- Referenced file contains errors
- 百度云二维码生成