当前位置: 首页 > news >正文

翻转二叉树

翻转二叉树

bfs做法

广度优先搜索一下,每一层遇到节点翻转左右孩子即可;

递归的前序、后序遍历

递归三部曲:终止条件、参数和返回值
终止条件:root == NULL
参数:root;
返回值:TreeNode* root;
主要操作是swap(root->left,root->right);

迭代的前后序搜索

不会,好复杂,暂时不看

Q:为什么中序遍历不可以?
A:因为中序遍历的时候是左根右;到翻转的时候左边翻转完了翻转中间再翻转右边的(实际上还是左边的),会重复翻转两次左边的;

http://www.hskmm.com/?act=detail&tid=13985

相关文章:

  • 我的第一篇博客
  • 测试测试测试测试测试
  • java中的浮点数计算
  • XYCTF2025复现(WEB)
  • 洛谷 P13973 [VKOSHP 2024] Nightmare Sum
  • 发布/订阅(Publish/Subscribe)与交换机(Exchange)
  • 线性结构之链表
  • 二叉树最近公共祖先
  • AI 编程“效率幻觉”:为何你感觉快了,项目却慢了?
  • lc1033-移动石子直到连续
  • 一些正在制作的“格林达姆”测试项目,以及“假无损”
  • 个人项目
  • 北京 意大利学签 北京意大利签证中心 贵宾 vip vfs
  • 第1周
  • 多商家在线客服系统 - 客服用户表设计方案
  • 九月22号
  • 25.9.22 继续MySQL
  • 使用python读取windows注册表
  • 当日总结
  • 3123004481
  • 使用python读取windows日志表
  • 开机RAM分析调试SOP
  • 9.20 模拟赛 T4
  • 2025.9.21 测试 (a1a2a3a4a5)
  • 原码、反码和补码
  • Русский язык
  • 基于Hex Editor Neo的二进制文件模板
  • 【F#学习】字符
  • kubebuilder创建Operator示例
  • 集训总结(八)