如何進(jìn)行單值二叉樹

發(fā)布時(shí)間：2021-12-13 17:36:22 來源：億速云閱讀：100 作者：柒染欄目：大數(shù)據(jù)

如何進(jìn)行單值二叉樹，相信很多沒有經(jīng)驗(yàn)的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

如何進(jìn)行單值二叉樹

單值二叉樹

如果二叉樹每個(gè)節(jié)點(diǎn)都具有相同的值,那么該二叉樹就是單值二叉樹.

只有給定的樹是單值二叉樹時(shí),才返回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

看完上述內(nèi)容，你們掌握如何進(jìn)行單值二叉樹的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問一下細(xì)節(jié)

如何進(jìn)行單值二叉樹

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽