python代码实现二叉树的分层打印

#python代码实现二叉树的分层打印

class Node():def __init__(self, val=None):self.val = valself.left = Noneself.right = Nonedef printlayer(root):last = rootqueue = []queue.append(root)while queue:root = queue.pop(0)print(root.val, end='')if root.left:nlast = root.leftqueue.append(root.left)if root.right:nlast = root.rightqueue.append(root.right)if root == last and queue:last = nlast

# Driver program to test above function
#

python代码实现二叉树的分层打印相关推荐

python代码实现二叉树的镜像树
python代码实现二叉树的镜像树请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 可以总结出这两棵树的根节点相同,但它们的左.右两个子节 ...
python代码实现二叉树中最低的公共祖先
python代码实现二叉树中最低的公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先. 最近公共祖先的定义为:"对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结 ...
python代码实现二叉树的序列化和反序列化
python代码实现二叉树的序列化和反序列化二叉树的序列化二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存. 二叉树的反序 ...
数据结构之平衡树：红黑树的介绍与Python代码实现——17
红黑树的介绍与Python代码实现红黑树的介绍红黑树(Red-Black Tree)是一种平衡二叉查找树,它是一种以比较简单的方式实现的2-3查找树红黑树基于2-3查找树的表现红链接:将两个2 ...
python代码打印二叉树某一特定层的节点
python代码打印二叉树某一特定层的节点 #Python实现打印二叉树某一层的所有节点 # 定义二叉树节点类 class Node(object):def __init__(self,data=0, ...
python代码找到链表的倒数第K个节点并打印
python代码找到链表的倒数第K个节点并打印在计算机科学中,链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置决定的.相反,每个元素指向下一个元素.它是一种数据结构,由一组节点组成,这些 ...
python代码判断两棵二叉树是否相同
python代码判断两棵二叉树是否相同给定两个二叉树,编写一个函数来校验它们是否相同.如果两个树在结构上相同,并且结点具有相同的值,则认为它们是相同的. 判断两个二叉树是否是相同的,相同的依据是二 ...
数据结构之二叉树：二叉查找树基本功能，Python代码实现——10
数据结构之二叉查找树的代码实现定义二叉查找树(Binary Search Tree,BST),是一种内存中特殊的树类型的存储结构,它允许对存储在其结点的数据进行增删改查,或者用作动态的数据集合,或 ...
python上三角九九乘法表_用5行Python代码打印九九乘法表
今天来个小练习,用 5 行 python 代码打印九九乘法表. 分析问题九九乘法表是有一定的规律,每一行的等式里面,第一位数从 1 开始递增,第二位数保持不变,每一列的等式里面,第一位为当前的列数, ...

python代码实现二叉树的分层打印

python代码实现二叉树的分层打印

python代码实现二叉树的分层打印相关推荐

最新文章

热门文章