'；非类型'；对象在python中的二叉树实现中没有属性错误

我编写了以下代码来简单地用python实现一个二叉树。调用“find\u Node”方法时，我得到了“AttributeError:'NoneType'对象没有属性'data'”。我知道这个错误是什么，但我不知道为什么在调用“find\u Node”方法时会出现这个错误。任何线索都将不胜感激

这是我的密码：

#!/usr/bin/env python2

class BinaryTree:

    class Node:

        def __init__(self,data,left=None,right=None):
            self.data=data
            self.left=left
            self.right=right

        def get_RightChild(self):
            return self.right

        def get_LeftChilld(self):
            return self.left

        def get_Nodedata(self):
            return self.data

        def set_NodeData(self,data):
            self.data=data

    def __init__(self,rootdata):
        self.root=self.Node(rootdata)
        self.size=1

    def get_Root(self):
        return self.root

    def get_Size(self):
        return self.size


    def insert_LeftNode(self,data,root):
        if root.left==None:
            root.left=self.Node(data)
        else:
            self.insert_LeftNode(data,root.left)
        self.size+=1

    def insert_RightNode(self,data,root):
        if root.right==None:
            root.right=self.Node(data)
        else:
            self.insert_RightNode(data,root.right)
        self.size+=1

    #needs revision - does not work properly
    def find_Node(self,data,root):
        if root.data == data:
            return 1
        self.find_Node(data,root.right)
        self.find_Node(data,root.left)
        return 0

    def preorder_Traverse(self,root):
        if root != None:
            print root.data,
            self.preorder_Traverse(root.left)
            self.preorder_Traverse(root.right)

    def inorder_Traverse(self,root):
        if root!=None:
            self.inorder_Traverse(root.left)
            print root.data,
            self.inorder_Traverse(root.right)

    def postorder_Traverse(self,root):
        if root!=None:
            self.postorder_Traverse(root.left)
            self.postorder_Traverse(root.right)
            print root.data,


if __name__=="__main__":
    mybinary=BinaryTree(314)
    mybinary.insert_LeftNode(6,mybinary.get_Root())
    mybinary.insert_RightNode(7,mybinary.get_Root())
    mybinary.insert_LeftNode(2,mybinary.root.left)
    mybinary.insert_RightNode(4,mybinary.root.left)

    mybinary.inorder_Traverse(mybinary.get_Root())

    print 

    if mybinary.find_Node(7,mybinary.get_Root()): 
        print "found"
    else: 
        print "Not Found!"

---

检查是

根目录

是

无目录

，也检查是

根目录。左目录

或

根目录。右目录

可以是

无目录

，请将

查找节点

方法更改为下面的代码

def find_Node(self,data,root):
    if(root is None):
        return 0
    if root.data == data:
        return 1
    return self.find_Node(data,root.right) or self.find_Node(data,root.left)

---

当您对

find\u Node

执行递归调用时，应该检查

root

是否为

None

，并且

find\u Node

的逻辑是错误的。我这样做了，但仍然不起作用。此外，总的来说，根显然不是无的。