965 單值二叉樹

2021-10-02 13:25:05 字數 498 閱讀 9718

解題思路:

1.先進行前序遍歷,獲得樹中每個節點,存入list中

2.比較list中每個節點的值是否相等,不等就返回false

3.最後發現list中接地那的值都相等,則返回true

**實現:

/**

* definition for a binary tree node.

* public class treenode

* }*/class solution

preorder(root);

//比較list中每個節點的值是否相等

for(int i=1;i}

return true;

}//前序遍歷獲得每乙個節點,存入list中

public treenode preorder(treenode root)

if(root.right!=null)

return root;

}}

965 單值二叉樹

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

Leetcode 965單值二叉樹

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

單值二叉樹

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