單值二叉樹 LeetCode

2021-09-25 14:14:56 字數 797 閱讀 5998

如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。

只有給定的樹是單值二叉樹時,才返回 true;否則返回 false

輸入:[1,1,1,1,1,null,1]

輸出:true

輸入:[2,2,2,5,2]

輸出:false

解法:深度優先搜尋

php

/**

* definition for a binary tree node.

* class treenode

* }*/class solution

function dfs($root, &$target)

if ($root->val != $target)

return $this->dfs($root->left, $target) && $this->dfs($root->right, $target);

}}

go

/**

* definition for a binary tree node.

* type treenode struct

*/func isunivaltree(root *treenode) bool

func dfs(root *treenode, target *int) bool

if root.val != *target

return dfs(root.left, target) && dfs(root.right, target)

}

單值二叉樹

如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。只有給定的樹是單值二叉樹時,才返回 true 否則返回 false。示例 1 輸入 1,1,1,1,1,null,1 輸出 true 解答 definition for a binary tree node.public class tr...

單值二叉樹

如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。只有給定的樹是單值二叉樹時,才返回 true 否則返回 false。示例 1 輸入 1,1,1,1,1,null,1 輸出 true 示例 2 輸入 2,2,2,5,2 輸出 false 遞迴 遞迴二叉樹的節點,有乙個節點不是和根節點的值...

單值二叉樹

單值二叉樹 如果二叉樹每個節點都具有相同的值,那麼該二叉樹就是單值二叉樹。只有給定的樹是單值二叉樹時,才返回 true 否則返回 false。示例 1 輸入 1,1,1,1,1,null,1 輸出 true 示例 2 輸入 2,2,2,5,2 輸出 false 給定樹的節點數範圍是 1,100 每個...