美文网首页
swift实现一个函数,用来判断一颗二叉树是不是对称的。注意,如

swift实现一个函数,用来判断一颗二叉树是不是对称的。注意,如

作者: 小小小蚍蜉 | 来源:发表于2018-10-12 21:23 被阅读25次

class TreeNode {

var previous: TreeNode?

var next: TreeNode?

var data: Int?

func isSymmeTrical(node: TreeNode?) -> Bool {
    if node == nil || (node?.previous == nil && node?.next == nil) {
        return true
    }
    
    return isSymmeTrical(left: node!.previous, right: node!.next)
}

private func isSymmeTrical(left: TreeNode?, right: TreeNode?) -> Bool {
    
    if left == nil && right == nil {
        return true
    } else if left == nil || right == nil {
        return false
    } else if left?.data != right?.data {
        return false
    }
    return isSymmeTrical(left: left?.previous, right: left?.next) && isSymmeTrical(left: right?.previous, right: right?.next)
}

}

相关文章

  • 对称的二叉树

    请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

  • 面试题28:对称的二叉树

    请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...

  • 对称的二叉树

    题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

  • (树)剑指offer--对称的二叉树

    描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...

  • 对称的二叉树

    题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...

  • 20.判断对称二叉树

    题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...

  • 2019-09-11[剑指offer-]对称的二叉树

    题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

  • 剑指Offer Java版 面试题28:对称的二叉树

    题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...

  • 28、对称的二叉树

    请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题...

  • 面试题28: 对称的二叉树

    题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的...

网友评论

      本文标题:swift实现一个函数,用来判断一颗二叉树是不是对称的。注意,如

      本文链接:https://www.haomeiwen.com/subject/tlcnaftx.html