当前位置：网站首页>解决AttributeError: ‘NoneType‘ object has no attribute ‘val‘ if left.val!=right.val:Line 17 问题

解决AttributeError: ‘NoneType‘ object has no attribute ‘val‘ if left.val!=right.val:Line 17 问题

2022-08-11 05:29:00 【zhangkai__】

在刷二叉树或者树类型题目时，我经常遇到“AttributeError: 'NoneType' object has no attribute 'val' if left.val!=right.val:Line 17 ” 这样的问题，多做了几道题发现这个问题出现在叶子节点临界值位置

        if left is None or right is None:
            return False
        if left.val!=right.val:
            return False

当left或right指针已经指向了一个空节点时，left==None，而None类型值就不能继续None.val了，所以这时就会报出AttributeError：属性错误了。

在做二叉树题目时，往往会遇到将空节点继续判断其左右孩子节点的情况，一般这样的思路就出现了问题，递归的条件应该以节点为None就结束了，所以要结合题目情况具体分析，应该在节点为空时，就做出判断，而不是继续判断.val或者.left等。

版权声明
本文为[zhangkai__]所创，转载请带上原文链接，感谢
https://blog.csdn.net/zhangkai__/article/details/125491759