新聞中心
這里有您想知道的互聯(lián)網營銷解決方案
如何進行單值二叉樹
如何進行單值二叉樹,相信很多沒有經驗的人對此束手無策,為此本文總結了問題出現的原因和解決方法,通過這篇文章希望你能解決這個問題。
站在用戶的角度思考問題,與客戶深入溝通,找到武侯網站設計與武侯網站推廣的解決方案,憑借多年的經驗,讓設計與互聯(lián)網技術結合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:網站設計制作、成都網站設計、企業(yè)官網、英文網站、手機端網站、網站推廣、國際域名空間、虛擬空間、企業(yè)郵箱。業(yè)務覆蓋武侯地區(qū)。
單值二叉樹
如果二叉樹每個節(jié)點都具有相同的值,那么該二叉樹就是單值二叉樹.
只有給定的樹是單值二叉樹時,才返回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
看完上述內容,你們掌握如何進行單值二叉樹的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!
文章標題:如何進行單值二叉樹
本文URL:http://fisionsoft.com.cn/article/joides.html