🍀本人简介:
吉师大一最爱逃课的混子、
华为云享专家、阿里云专家博主、腾讯云自媒体分享计划博主、
华为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
真是睡不着,家里没人,翻柜子找出包华子来,那就接着写点东西
谁家好人正经高数,英语不学,半夜爬起来打CTF学算法啊。。。。
二叉树,是一种非线性数据结构
它呢,具有根节点(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]