翻转一个二叉树
方法一:递归法
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
全部评论
相关推荐
开心的迪恩在泡澡:我记得他家拒的人太多了,开始补录了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-08 15:35
浙江大学 Java 点赞 评论 收藏
分享