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