给你二叉树的根节点 root ，返回它节点值的前序遍历。

最新推荐文章于 2023-05-14 20:06:01 发布

,,,, ,

最新推荐文章于 2023-05-14 20:06:01 发布

阅读量1.5k

点赞数 1

文章标签：二叉树 leetcode 算法数据结构 java

本文链接：https://blog.youkuaiyun.com/zylscxy/article/details/113945255

版权

class Solution {
      List<Integer> list = new ArrayList<>();
    public boolean isUnivalTree(TreeNode root) {
        if(root == null){
            return false;
        }
        list.add(root.val);
        isUnivalTree(root.left);
        isUnivalTree(root.right);
        for(int i = 0 ;i<list.size()-1;i++){
            if(list.get(i)!=list.get(i+1)){
                return false;
            }
        }
        return true;
    }
}