二叉树简单解析(1)
🍀本人简介：
吉师大一最爱逃课的混子、
华为云享专家、阿里云专家博主、腾讯云自媒体分享计划博主、
华为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类
创建对象
现在我们可以使用名为 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]本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-01-28，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
