算法 翻转二叉树 dfs

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法 翻转二叉树 dfs，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含690字，纯文字阅读大概需要1分钟。

内容图文

翻转二叉树

翻转一棵二叉树。左右子树交换。

Example

样例 1:

输入: {1,3,#}
输出: {1,#,3}
解释:
	  1    1
	 /  =>  	3        3

样例 2:

输入: {1,2,3,#,#,4}
输出: {1,3,2,#,4}
解释: 
	
      1         1
     / \       /     2   3  => 3   2
       /             4         4

Challenge

递归固然可行，能否写个非递归的？

代码：

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""

class Solution:
    """
    @param root: a TreeNode, the root of the binary tree
    @return: nothing
    """
    def invertBinaryTree(self, root):
        # write your code here
        if not root:
            return
        self.invertBinaryTree(root.left)
        self.invertBinaryTree(root.right)
        root.left, root.right = root.right, root.left
        　　

当然，使用先序遍历也可以

 

内容总结

以上是互联网集市为您收集整理的算法 翻转二叉树 dfs全部内容，希望文章能够帮你解决算法 翻转二叉树 dfs所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---