翻转一个二叉树
方法一:递归法
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
首先,递归翻转二叉树的左子树和右子树。
然后,交换当前节点的左子树和右子树。
方法二:迭代法
使用队列依次遍历二叉树的每个节点。
对于每个节点,将其左子节点和右子节点进行交换。
代码:https://www.nowcoder.com/issue/tutorial?zhuanlanId=0DQQQm&uuid=02247e8a8455423286ef8ec0feccdd90
全部评论
相关推荐
04-03 23:26
门头沟学院 前端工程师 点赞 评论 收藏
分享
King987:你有实习经历,但是写的也太简单了,这肯定是不行的,你主要要包装实习经历这一块,看我的作品,你自己包装一下吧,或者发我,我给你出一期作品
点赞 评论 收藏
分享
查看18道真题和解析