摘要:题目阐释型打印,重要的是将逐层遍历,获取每层的。思路将树的遍历转化为压栈出栈。每次将列表内的全部出栈,获取子元素,然后全部再入栈。如此反复迭代应用当树有层次信息时候,可以如此操作。
题目阐释:
s型打印,重要的是将binary—tree 逐层遍历,获取每层的node。
思路:
将树的遍历转化为 压栈出栈。 每次将列表内的node全部出栈,获取子元素,然后全部再入栈。 如此反复迭代
应用:
当树有层次信息时候,可以如此操作。
代码如下:
class Node(object): def __init__(self, val): self.left_node = None self.right_node = None self.value = val class MakeNode(object): def __init__(self): pass def make_series(self, root_val, value_list_in): root = Node(root_val) # cur_node=root cur_nodes = list() cur_nodes.append(root) while cur_nodes: nodes_iters = list() while cur_nodes: cur_node = cur_nodes.pop(0) nodes_iters.append(cur_node) for node_iter in nodes_iters: if value_list_in: values_iter = value_list_in.pop(0) if values_iter[0]: node = Node(values_iter[0]) node_iter.left_node = node cur_nodes.append(node) if values_iter[1]: node = Node(values_iter[1]) node_iter.right_node = node cur_nodes.append(node) # print(root) return root class BinaryTree(object): def __init__(self): pass def stack(self,root): nodes=[root] flag=0 while nodes: nodes_tmp=list() while nodes: nodes_tmp.append(nodes.pop(0)) # print("nodes_tmp==>",nodes_tmp) if flag%2==0: nodes_print=nodes_tmp else: nodes_print=nodes_tmp[::-1] for val_node in nodes_print: if val_node: print(val_node.value) for node_iter in nodes_tmp: if node_iter: # print(node_iter.value) nodes.extend([node_iter.left_node,node_iter.right_node]) flag+=1 if __name__ == "__main__": root = 1 values = [[2,3], [4, 5], [6, 7], [8, 9], [10, 11], [12, None], [None, 13]] mn = MakeNode() root=mn.make_series(root, values) bt=BinaryTree() bt.stack(root)
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/42088.html
摘要:数据结构之二叉树本文讲解二叉树的基本操作查找节点计算树的高度清空树递归遍历先序遍历中序遍历后序遍历按层遍历来看一下树的结构首先,为了方便后面看到效果,先手动初始化一个有个节点的二叉树查找节点查找节点递归左子树递归右子树计算树的深度计算树的深 数据结构之二叉树 本文讲解二叉树的基本操作: 查找节点 计算树的高度 清空树 递归遍历:先序遍历、中序遍历、后序遍历 按层遍历 来看一下树的结...
摘要:题目从上到下按层打印二叉树,同一层结点从左至右输出。分析分层次遍历肯定要使用队列来完成了,没啥好分析的代码实现 题目 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 分析 分层次遍历肯定要使用队列来完成了,没啥好分析的 代码实现 /* function TreeNode(x) { this.val = x; this.left = null; ...
摘要:完全二叉树深度为有个结点的二叉树,其每个结点的编号与深度为的满二叉树中编号从的结点一一对应叶子结点只可能在层数最大的两层上出现。 二叉树的性质 (1) 在二叉树的第 i 层最多有 2^i-1 个结点 (i>=1). (2) 深度为 k 的二叉树最多有 2^k - 1 个结点 (k>=1). (3) 对任何一棵二叉树,如果其叶子结点数为 n0, 度为 2 的结点数为 n2,...
阅读 3864·2021-09-23 11:51
阅读 3057·2021-09-22 15:59
阅读 856·2021-09-09 11:37
阅读 2063·2021-09-08 09:45
阅读 1260·2019-08-30 15:54
阅读 2056·2019-08-30 15:53
阅读 485·2019-08-29 12:12
阅读 3283·2019-08-29 11:15