python代码打印二叉树某一特定层的节点

#Python实现打印二叉树某一层的所有节点

# 定义二叉树节点类
class Node(object):def __init__(self,data=0,left=0,right=0):self.data = dataself.left = leftself.right = right# 遍历某一层所有节点，并打印
def TransLevel(root,level):if root == None:returnelse:if level == 1 and  isinstance(root, TreeNode):print("%s " % root.data),else:if isinstance(root, TreeNode):TransLevel(root.left, level-1)TransLevel(root.right, level-1)

# 建立的二叉树
# ------------------------
#          root
#       7        8
#     6
#   2   5
# 1    3 4
#
# ------------

python代码打印二叉树某一特定层的节点相关推荐

python代码实现二叉树的分层打印
python代码实现二叉树的分层打印 #python代码实现二叉树的分层打印 class Node():def __init__(self, val=None):self.val = valself. ...
python代码实现二叉树的镜像树
python代码实现二叉树的镜像树请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 可以总结出这两棵树的根节点相同,但它们的左.右两个子节 ...
python代码找到链表的倒数第K个节点并打印
python代码找到链表的倒数第K个节点并打印在计算机科学中,链表是数据元素的线性集合,其顺序不是由它们在内存中的物理位置决定的.相反,每个元素指向下一个元素.它是一种数据结构,由一组节点组成,这些 ...
python代码实现二叉树中最低的公共祖先
python代码实现二叉树中最低的公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先. 最近公共祖先的定义为:"对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结 ...
python代码实现二叉树的序列化和反序列化
python代码实现二叉树的序列化和反序列化二叉树的序列化二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存. 二叉树的反序 ...
python上三角九九乘法表_用5行Python代码打印九九乘法表
今天来个小练习,用 5 行 python 代码打印九九乘法表. 分析问题九九乘法表是有一定的规律,每一行的等式里面,第一位数从 1 开始递增,第二位数保持不变,每一列的等式里面,第一位为当前的列数, ...
将python代码打印成pdf
将python代码打印成pdf,打印出来很丑,完全不能看. mac下:pycharm 编辑器有print的功能,但是会提示: Error: No print service found. 所以需要一个 ...
Python代码打印爱心
最近在微信公众号上看到一行python代码画爱心的文章,于是收藏学习一下,必有大用~ 嘿嘿. 其代码如下: print(" ".join(["".join([ ...
python代码打印杨辉三角_python打印杨辉三角
原博文 2020-03-24 18:03 − python打印杨辉三角 ```python def transfor(fun): # 定义一个转换函数, def war(N): # 带参数的装饰器,把 ...

python代码打印二叉树某一特定层的节点

python代码打印二叉树某一特定层的节点

python代码打印二叉树某一特定层的节点相关推荐

最新文章

热门文章