🍀本人简介：
吉师大一最爱逃课的混子、 华为云享专家、阿里云专家博主、腾讯云自媒体分享计划博主、 华为MindSpore优秀开发者、迷雾安全团队核心成员，CSDN2022年运维与安全领域第15名
🍁本人制作小程序以及资源分享地址：Gitcode
🍂做你想做的，错了算我的，不会要研究
你就不能百度一下吗？ https://www.baidu.com 你就不能Google一下吗？ https://www.google.com 你就不能Bing一下吗？ https://www.bing.com 你就不能NAVER一下吗？ https://search.naver.com 你就不能DuckDuckGo一下吗？ https://duckduckgo.com 你就不能GitHub一下吗？ https://github.com 你就不能F搜一下吗？ https://fsofso.com 你就不能StackOverflow一下吗？ https://stackoverflow.com 你就不能哔哩哔哩一下吗？ https://search.bilibili.com 你就不能Yahoo一下吗？ https://hk.search.yahoo.com 你就不能Yandex一下吗？ https://yandex.com 你就不能维基百科一下吗？ https://zh.wikipedia.org 你就不能萌娘百科一下吗？ https://zh.moegirl.org.cn
二叉树
二叉树，是一种非线性数据结构
它呢，具有根节点(root
根节点向下延伸的节点，即为子节点
每个同级子节点之间互为兄弟节点
那么反之，根节点就是这堆玩意的父节点
那么在我们创建根节点的时候，就涉及到了python的一个知识——类
那这里简单说一下
类和对象
创建类
如需创建类，请使用 class 关键字：
class MyClass: x = 5
这里可以看到，我们定义了一个名为x的属性并创建了一个Myclass类
创建对象
p1 = MyClass() print(p1.x)
__init__() 函数
上面的例子是最简单形式的类和对象，在实际应用程序中并不真正有用。
要理解类的含义，我们必须先了解内置的 __init__() 函数。
所有类都有一个名为 __init__() 的函数，它始终在启动类时执行。
使用 __init__() 函数将值赋给对象属性，或者在创建对象时需要执行的其他操作：
class Person: def __init__(self, name, age): self.name = name self.age = age p1 = Person("Bill", 63) print(p1.name) print(p1.age)
这里我们可以看到定义了一个名为Person的类，接收两个参数分别是名字和年龄
通过p1来存储和调用
输出结果为
回归二叉树
创建树
创建根
class TreeNode: def __init__(self,val): self.val=val self.left=None self.right=None
创建树
Input=[0] tree=[] Input=Input+input().split() for item in Input: t=TreeNode(item) tree.append(t) for i in range(1,len(tree)): if tree[i].val=='null': continue if 2*i<len(Input) and tree[2*i].val!='null': tree[i].left=tree[2*i] if 2*i+1<len(Input) and tree[2*i+1].val!='null': tree[i].right=tree[2*i+1]
