二叉树实现按层 s型打印

VPointer 发布于2019-07-30 17:13 / 2473人阅读

摘要：题目阐释型打印，重要的是将逐层遍历，获取每层的。思路将树的遍历转化为压栈出栈。每次将列表内的全部出栈，获取子元素，然后全部再入栈。如此反复迭代应用当树有层次信息时候，可以如此操作。

题目阐释：

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)

GPU云服务器云服务器实现二叉树二叉树 python二叉树平衡二叉树

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/42088.html

数据结构之二叉树

摘要：数据结构之二叉树本文讲解二叉树的基本操作查找节点计算树的高度清空树递归遍历先序遍历中序遍历后序遍历按层遍历来看一下树的结构首先，为了方便后面看到效果，先手动初始化一个有个节点的二叉树查找节点查找节点递归左子树递归右子树计算树的深度计算树的深数据结构之二叉树本文讲解二叉树的基本操作：查找节点计算树的高度清空树递归遍历：先序遍历、中序遍历、后序遍历按层遍历来看一下树的结...

lansheng228 2019-08-15 15:24 评论0 收藏0
【刷算法】层次遍历二叉树

摘要：题目从上到下按层打印二叉树，同一层结点从左至右输出。分析分层次遍历肯定要使用队列来完成了，没啥好分析的代码实现题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析分层次遍历肯定要使用队列来完成了，没啥好分析的代码实现 /* function TreeNode(x) { this.val = x; this.left = null; ...

feng409 2019-08-22 18:46 评论0 收藏0
二叉树遍历小结

摘要：对于任一重合元素，保证所在两个局部遍历有序，保证实现整体遍历有序重合元素所在局部局部全部有序，遍历该元素并出栈局部未全部有序，将未有序局部元素全部入栈。二叉树遍历小结声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ 0 二叉树遍历概述二叉树遍历：按照既定序，...

vvpale 2019-08-16 10:37 评论0 收藏0
二叉树

摘要：完全二叉树深度为有个结点的二叉树，其每个结点的编号与深度为的满二叉树中编号从的结点一一对应叶子结点只可能在层数最大的两层上出现。二叉树的性质 (1) 在二叉树的第 i 层最多有 2^i-1 个结点 (i>=1). (2) 深度为 k 的二叉树最多有 2^k - 1 个结点 (k>=1). (3) 对任何一棵二叉树，如果其叶子结点数为 n0, 度为 2 的结点数为 n2,...

FrancisSoung 2019-08-15 17:55 评论0 收藏0