翻转一个二叉树
方法一:递归法
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
全部评论
相关推荐
等闲_:感觉咱们双非的同学都有一个共性,想证明双非也是能进大厂的,我之前所有的标签都喜欢带着双非,仿佛这样可以像别人证明自己的实力,现在我却不再想证明双非到底能不能进大厂,我的生活的所有者是我自己,享受生活,接受结果 点赞 评论 收藏
分享
点赞 评论 收藏
分享
深信服公司福利 896人发布
