根据树的递归性，使用List存储下面这棵树，然后编写函数对其进行中序遍历。

递归实现中序遍历列表存储的二叉树

python列表模拟二叉树存放，列表 = [ [左子树] , 根节点 , [右子树] ]
列表里有列表，列表里又有列表。
之前用 treelist[1] == [ ]判断return,会有超限的问题。
后来想了想，用列表长度判断是否return似乎是个不错的选择。

def Traversal(treelist):        if len(treelist) == 1:print(treelist[0], end='')returnelif len(treelist) == 2:if type(treelist[0]) == list:Traversal(treelist[0])print(treelist[1], end='') else:print(treelist[0], end='')   Traversal(treelist[1])else:Traversal(treelist[0])print(treelist[1], end='')Traversal(treelist[2])

tree = [ [ [ 'D' ], 'B', [ 'E' ] ], 'A', [ 'C' ] ]
print('中序遍历二叉树：')
Traversal(tree)

中序遍历二叉树：
DBEAC

tree = [ [ [['F'], 'C', [ ['I'], 'G']], 'B' ], 'A', [ 'D', ['E', ['H'] ] ] ]
Traversal(tree)

FCIGBADEH

python 二叉树中序遍历相关推荐

[Python]二叉树中序遍历代码以及思路
思路: 把中序遍历分为一个有三个阶段的循环,左子节点入栈,没有右子节点出栈, 有右子节点则出栈并且右子节点入栈. 代码: 二叉树节点定义如下 class TreeNode:def __init__(s ...
python二叉树中序遍历迭代法
迭代法遍历二叉树:左根右 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left ...
基本题型记录-二叉树中序遍历
由于本人基础较差,所以针对部分题型做一个记录,以免自己忘记 1.二叉树中序遍历这个遍历方法可以搜一下博客上很多讲解,这里主要是记录一下代码实现,以下面的二叉树为例子结果应该是 2.迭代法 2.1 ...
数据结构与算法练习-二叉树中序遍历
python数据结构与算法练习-二叉树中序遍历二叉树中序遍历思路 python实现二叉树中序遍历链接: link. 给定一个二叉树的根节点 root ,返回它的中序遍历. 样例输入:ro ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
C++ morris inorder二叉树中序遍历(附完整源码)
C++ morris inorder二叉树中序遍历 morris inorder二叉树中序遍历算法的完整源码(定义,实现,main函数测试) morris inorder二叉树中序遍历算法的完整源码( ...
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:() 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
华为机试：二叉树中序遍历
题目来源华为机试:二叉树中序遍历题目描述题目解析思路 class Solution{struct TreeNode{char ch;TreeNode *left;TreeNode *right ...

python 二叉树中序遍历

根据树的递归性，使用List存储下面这棵树，然后编写函数对其进行中序遍历。

递归实现中序遍历列表存储的二叉树

python 二叉树中序遍历相关推荐

最新文章

热门文章

python 二叉树中序遍历

根据树的递归性，使用List存储下面这棵树，然后编写函数对其进行中序遍历。

递归实现中序遍历列表存储的二叉树

insertAdIfNeeded();

python 二叉树中序遍历相关推荐

最新文章

热门文章