如何进行单值二叉树-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

如何进行单值二叉树

如何进行单值二叉树,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

站在用户的角度思考问题,与客户深入沟通,找到武侯网站设计与武侯网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计制作、成都网站设计、企业官网、英文网站、手机端网站、网站推广、国际域名空间、虚拟空间、企业邮箱。业务覆盖武侯地区。

    如何进行单值二叉树  

单值二叉树

如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树.

只有给定的树是单值二叉树时,才返回true;否则返回false.

示例1:

输入:[1,1,1

输出:true

示例2:

输入:[2,2,2,5,2

输出:false

type TreeNode struct {    Val   int    Left  *TreeNode    Right *TreeNode}func isUnivalTree(root *TreeNode) bool {    if root == nil {        return true    }    stack := []*TreeNode{root}    var v = root.Val    for len(stack) > 0 {        size := len(stack)        for i := 0; i < size; i++ {            node := stack[i]            if node.Val != v {                return false            }            if node.Left != nil {                stack = append(stack, node.Left)            }            if node.Right != nil {                stack = append(stack, node.Right)            }        }        stack = stack[size:]    }    return true

看完上述内容,你们掌握如何进行单值二叉树的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注创新互联行业资讯频道,感谢各位的阅读!


名称栏目:如何进行单值二叉树
文章链接:http://kswsj.cn/article/joides.html

其他资讯