摘要:題目闡釋型打印,重要的是將逐層遍歷,獲取每層的。思路將樹的遍歷轉化為壓棧出棧。每次將列表內的全部出棧,獲取子元素,然后全部再入棧。如此反復迭代應用當樹有層次信息時候,可以如此操作。
題目闡釋:
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)
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/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,...
閱讀 3865·2021-09-23 11:51
閱讀 3057·2021-09-22 15:59
閱讀 856·2021-09-09 11:37
閱讀 2064·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