解題思路:
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...