jimore

用户名：uq_30465888842

访问量：9805

签　名：

Don't let the dream just be a dream!!!

等　　级
排　　名	177
经　　验	6850
参赛次数	29
文章发表	63
年　　龄	0
在职情况	学生
学　　校	四川农业大学
专　　业	计算机科学与技术

　　自我简介：

目标院校：上海交通大学

TA的其他文章

二分答案（简单理解）
浏览：449

求一个很大的数的所有质因子（新方法）
浏览：247

佩尔方程——模板题
浏览：227

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

python实现二叉树的操作

　　作者: jimore　　　　发表时间：2021-10-23 19:17:49 浏览：78　|　评论：0　

```python
from collections import deque
class Stack(object):
    def __init__(self):
        self.res=[]
    def push(self,x):
        self.res.append(x)
    def pop(self):
        return self.res.pop(-1)
    def empty(self):
        return len(self.res)==0
class Tree(object):
    def __init__(self):
        self.val=None
        self.left=None
        self.right=None
def createtree(tree):
    data=str(input())
    if data=='#':
        return None
    new_node=Tree()
    new_node.val=data
    new_node.left=createtree(tree)
    new_node.right=createtree(tree)
    return new_node
tree=Tree()
tree=createtree(tree)
def pre1(tree):
    if not tree:
        return
    print(tree.val,end="")
    pre1(tree.left)
    pre1(tree.right)
def mid1(tree):
    if not tree:
        return
    mid1(tree.left)
    print(tree.val, end="")
    mid1(tree.right)
def back1(tree):
    if not tree:
        return
    mid1(tree.left)
    mid1(tree.right)
    print(tree.val, end="")
def pre2(tree):
    stack=Stack()
    while not stack.empty() or tree:
        while tree:
            print(tree.val,end="")
            stack.push(tree)
            tree=tree.left
        if stack.empty()==False:
            tree=stack.pop()
            tree=tree.right
def aspect(tree):
    queue=deque()
    queue.append(tree)
    while len(queue)>0:
        tree=queue.popleft()
        print(tree.val,end="")
        if tree.left:
            queue.append(tree.left)
        if tree.right:
            queue.append(tree.right)
aspect(tree)
```

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

jimore

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

字符串的输入输出处理（C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

分糖果（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

python实现二叉树的操作

评论区

精彩推荐

三进制小数（C++代码）（第11位大于1.5才能进位）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

弟弟的作业（C++代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

【矩阵】（C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

jimore

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

字符串的输入输出处理 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

分糖果 （C++代码）

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

python实现二叉树的操作

评论区

精彩推荐

三进制小数 （C++代码）（第11位大于1.5才能进位）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

弟弟的作业 （C++代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

【矩阵】 （C++代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

字符串的输入输出处理（C语言代码）

分糖果（C++代码）

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

　　评论区

三进制小数（C++代码）（第11位大于1.5才能进位）

弟弟的作业（C++代码）

【矩阵】（C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）