Afauria
Afauria
全部文章
分类
未归档(1)
题解(49)
归档
标签
去牛客网
登录
/
注册
刷题路漫漫
题解
全部文章
(共1篇)
题解 | #二叉树的镜像#
描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路1:广度优先遍历 使用栈 使用栈进行层序遍历:从左往右加入,弹出的时候变成从右往左。再交换左右节点 8入栈 弹出8。将6和10入栈 交换6和10 弹出10。将9和11入栈 交换9和11 弹出6。将5和7入栈 交换5和7 public cl...
Java
二叉树
递归
栈
队列
深度优先搜索
广度优先搜索
2022-04-25
0
273