使用临时变量在二进制搜索树中插入节点

Question

enter code here please help me to solve 
    import sys

类 节点： 定义初始化（自我，d）： 自我左 = 无 自我数据 = d 自我右= 无 全局 r = 无 定义插入（）： 全局 r d= int（输入（'输入数据：'）） 如果（r 为 None）： r= 节点（d） 否则： t=r 而 （t！=无）： if（d）

while(True):
    print('1.insert')
    print('2.delete')
    print('3.display')
    print('4.exit')
    ch=int(input('enter choice:'))
    
    if(ch==1):
        insert()
    if(ch==2):
        delete()
    if(ch==3):
        display()
    if(ch==4):
        sys.exit()

Answer 1

   this my code

import sys
class Node:
    def __init__(self,d):
        self.left=None
        self.data=d
        self.right=None
global r
r=None
def insert():
    global r
    d=int(input('enter data:'))
    if(r is None):
        r=Node(d)
    else:
        t=r
        while(t!=None):
            if(d>t.data):
                t=t.right
            else:
                t=t.left
        t=Node(d)
        print(r.left)
        print(t.data)
                
while(True):
    print('1.insert')
    print('2.delete')
    print('3.display')
    print('4.exit')
    ch=int(input('enter choice:'))
    
    if(ch==1):
        insert()
    if(ch==2):
        delete()
    if(ch==3):
        display()
    if(ch==4):
        sys.exit()