1.题目
2.思路
基础递归题。
可以直接后序遍历(前序也可),递归到底后就交换左右孩子(叶结点),再往二叉树上返回。
前序和后序唯一的区别是:
前序遍历:将「处理当前节点」放到「递归左子树」之前。
后序遍历:将「处理当前节点」放到「递归右子树」之后。
3.代码
4.复杂度
(1)时间复杂度:,遍历每个结点(N个结点)。
(2)空间复杂度:,递归栈高度即二叉树高度。
基础递归题。
可以直接后序遍历(前序也可),递归到底后就交换左右孩子(叶结点),再往二叉树上返回。
前序和后序唯一的区别是:
前序遍历:将「处理当前节点」放到「递归左子树」之前。
后序遍历:将「处理当前节点」放到「递归右子树」之后。
(1)时间复杂度:,遍历每个结点(N个结点)。
(2)空间复杂度:,递归栈高度即二叉树高度。
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……
题目描述翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \
226. 翻转二叉树给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
递归的方法解决这道题,直接想可能会有点儿绕~
一、题目描述翻转一棵二叉树。示例:二、题目背景Homebrew的作者H思路在这里放
翻转二叉树题目函数原型边界判断算法设计:递归 题目翻转一棵二叉树。输
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M