前言

通过上一节对python实现二叉树的重建1 之由前序遍历和中序遍历重建，我相信我们再来做这个问题就不难了，完全可以照猫画虎的来实现，具体的原理几乎是一样的，直接上代码了

code

# 通用解法def buildTree(self, inorder, postorder):""":type inorder: List[int]:type postorder: List[int]:rtype: TreeNode"""if inorder:idx = inorder.index(postorder.pop())root = TreeNode(inorder[idx])root.right = self.buildTree(inorder[idx+1:], postorder)root.left = self.buildTree(inorder[:idx], postorder)return root# 优化解法def buildTree1(self, inorder, postorder):""":type inorder: List[int]:type postorder: List[int]:rtype: TreeNode"""length = len(postorder)if length == 0:return Nonei, j = length - 2, length - 1root = TreeNode(postorder[length-1])stack = [root]while i >=0:node = TreeNode(postorder[i])tmp = Nonewhile stack and stack[-1].val == inorder[j]:tmp = stack.pop()j -= 1if tmp:tmp.left = nodeelse:stack[-1].right = nodestack.append(node)i -= 1return root

python实现二叉树的重建2 之由中序遍历和后序遍历重建相关推荐

python实现二叉树遍历（前序遍历、中序遍历、后序遍历）
python实现二叉树遍历(前序遍历.中序遍历.后序遍历) 在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点.使用集合理论概念的递归定义是(非空)二叉树是元 ...
二叉树的前序遍历，中序遍历，后序遍历-详解-配套例题
二叉树作为数据结构中一种简单而且重要的数据结构,他的存储结构和算法都相对比较简单,因此他也显得特别重要,因为很多问题都可以抽象为二叉树的问题. 在这里我们对于二叉树的基本概念不做详细介绍,我们这里主要 ...
二叉树的前序遍历，中序遍历，后序遍历学习（原）
经验: 不要死记各个遍历节点的位置,将一个复杂的二叉树当作一个个小的二叉树学习前序遍历,中序遍历,后序遍历会更容易理解转载于:https://www.cnblogs.com/gyrgyr/p/962 ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...
已知二叉树的前序遍历、中序遍历或者中序遍历、后序遍历求二叉树结构的算法
二叉树中的前序遍历是先访问根结点,再访问左子树,右子树. 中序遍历是先访问左子树,再是根结点,最后是右子树. 后序遍历是先访问左子树,再是右子树,最后是根结点. 算法思路是先根据前序遍历的第一个结点或 ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
C实现二叉树的先序遍历，中序遍历，后序遍历
1 要创建的二叉树图 2 输出结果图 : 3 完整代码如下: #include<stdio.h> #include<malloc.h>//定义二叉树 typedef stru ...
C/C++二叉树前序遍历，中序遍历，后序遍历
二叉树的先序遍历,中序遍历,后序遍历 #include <iostream>using namespace std;typedef struct BTNode {char data;str ...
二叉树的创建、前序遍历、中序遍历、后序遍历
二叉树的创建.前序遍历.中序遍历.后序遍历 // BTree.cpp : Defines the entry point for the console application. /* 作者:成晓旭 ...
7-10 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列.中序序列.后序序列并输出叶子结点数 (10 分) 对于给定的二叉树,输出其先序序列.中序序列.后序序列并输出叶子结点数. 输入格式: 二叉树的先序遍历序列. ...

python实现二叉树的重建2 之由中序遍历和后序遍历重建

前言

code

python实现二叉树的重建2 之由中序遍历和后序遍历重建相关推荐

最新文章

热门文章