資訊專欄INFORMATION COLUMN
摘要：題目闡釋型打印，重要的是將逐層遍歷，獲取每層的。思路將樹的遍歷轉(zhuǎn)化為壓棧出棧。每次將列表內(nèi)的全部出棧，獲取子元素，然后全部再入棧。如此反復迭代應用當樹有層次信息時候，可以如此操作。
題目闡釋：
s型打印，重要的是將binary—tree 逐層遍歷，獲取每層的node。
思路：
將樹的遍歷轉(zhuǎn)化為 壓棧出棧。 每次將列表內(nèi)的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)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/42088.html
摘要：數(shù)據(jù)結(jié)構(gòu)之二叉樹本文講解二叉樹的基本操作查找節(jié)點計算樹的高度清空樹遞歸遍歷先序遍歷中序遍歷后序遍歷按層遍歷來看一下樹的結(jié)構(gòu)首先，為了方便后面看到效果，先手動初始化一個有個節(jié)點的二叉樹查找節(jié)點查找節(jié)點遞歸左子樹遞歸右子樹計算樹的深度計算樹的深 數(shù)據(jù)結(jié)構(gòu)之二叉樹 本文講解二叉樹的基本操作： 查找節(jié)點 計算樹的高度 清空樹 遞歸遍歷：先序遍歷、中序遍歷、后序遍歷 按層遍歷 來看一下樹的結(jié)...
摘要：題目從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。分析分層次遍歷肯定要使用隊列來完成了，沒啥好分析的代碼實現(xiàn) 題目 從上到下按層打印二叉樹，同一層結(jié)點從左至右輸出。每一層輸出一行。 分析 分層次遍歷肯定要使用隊列來完成了，沒啥好分析的 代碼實現(xiàn) /* function TreeNode(x) { this.val = x; this.left = null; ...
摘要：對于任一重合元素，保證所在兩個局部遍歷有序，保證實現(xiàn)整體遍歷有序重合元素所在局部局部全部有序，遍歷該元素并出棧局部未全部有序，將未有序局部元素全部入棧。 二叉樹遍歷小結(jié) 聲明 文章均為本人技術(shù)筆記，轉(zhuǎn)載請注明出處： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/ 0 二叉樹遍歷概述 二叉樹遍歷：按照既定序，...
摘要：完全二叉樹深度為有個結(jié)點的二叉樹，其每個結(jié)點的編號與深度為的滿二叉樹中編號從的結(jié)點一一對應葉子結(jié)點只可能在層數(shù)最大的兩層上出現(xiàn)。 二叉樹的性質(zhì) (1) 在二叉樹的第 i 層最多有 2^i-1 個結(jié)點 (i>=1). (2) 深度為 k 的二叉樹最多有 2^k - 1 個結(jié)點 (k>=1). (3) 對任何一棵二叉樹，如果其葉子結(jié)點數(shù)為 n0, 度為 2 的結(jié)點數(shù)為 n2,...
閱讀 3892·2021-09-23 11:51
閱讀 3071·2021-09-22 15:59
閱讀 873·2021-09-09 11:37
閱讀 2074·2021-09-08 09:45
閱讀 1269·2019-08-30 15:54
閱讀 2068·2019-08-30 15:53
閱讀 495·2019-08-29 12:12
閱讀 3292·2019-08-29 11:15
