資訊專欄INFORMATION COLUMN
摘要：左子樹右子樹非空左孩子入隊非空右孩子入隊如果根節(jié)點為空，則返回空列表模擬一個隊列儲存節(jié)點首先將根節(jié)點入隊列表為空時，循環(huán)終止非空左孩子入隊非空右孩子入隊
class TreeNode:
def __init__(self, value=None, left=None, right=None):
self.value = value
self.left = left # 左子樹
self.right = right # 右子樹
node1 = TreeNode("A",
TreeNode("B",
TreeNode("D"),
TreeNode("E")
),
TreeNode("C",
TreeNode("F"),
TreeNode("G")
)
)
def preTraverse(root):
if root is None:
return
print(root.value)
preTraverse(root.left)
preTraverse(root.right)
def midTraverse(root):
if root is None:
return
midTraverse(root.left)
print(root.value)
midTraverse(root.right)
def afterTraverse(root):
if root is None:
return
afterTraverse(root.left)
afterTraverse(root.right)
print(root.value)
def dfs(root):
res = []
if root is None:
return res
q = []
q.append(root)
while len(q) > 0:
r = q.pop()
print(r.value)
if r.left is not None:
# 非空左孩子入隊
q.append(r.left)
if r.right is not None:
# 非空右孩子入隊
q.append(r.right)
res.append(r.value)
return res
def bfs(root):
# write your code here
res = []
# 如果根節(jié)點為空，則返回空列表
if root is None:
return res
# 模擬一個隊列儲存節(jié)點
q = []
# 首先將根節(jié)點入隊
q.append(root)
# 列表為空時，循環(huán)終止
while len(q) > 0:
length = len(q)
r = q.pop(0)
print(r.value)
if r.left is not None:
# 非空左孩子入隊
q.append(r.left)
if r.right is not None:
# 非空右孩子入隊
q.append(r.right)
res.append(r.value)
return res
dfs(node1)
print("-------------------")
bfs(node1)
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/44984.html
摘要：樹和樹的算法一樹樹的概念樹英語是一種抽象數(shù)據(jù)類型或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。一種時間復(fù)雜度額外空間復(fù)雜度的二叉樹的遍歷方式，為二叉樹的節(jié)點個數(shù)。 樹和樹的算法 一、樹 1.1 樹的概念 樹（英語：tree）是一種抽象數(shù)據(jù)類型（ADT）或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>=1）個有限節(jié)點組成一個...
摘要：樹和樹的算法一樹樹的概念樹英語是一種抽象數(shù)據(jù)類型或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。一種時間復(fù)雜度額外空間復(fù)雜度的二叉樹的遍歷方式，為二叉樹的節(jié)點個數(shù)。 樹和樹的算法 一、樹 1.1 樹的概念 樹（英語：tree）是一種抽象數(shù)據(jù)類型（ADT）或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>=1）個有限節(jié)點組成一個...
摘要：算法前端發(fā)展的再快，也不要忘記精進自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。 算法 前端發(fā)展的再快，也不要忘記精進自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。歡迎大家關(guān)注。 數(shù)組和堆棧 數(shù)組去重 旋轉(zhuǎn)數(shù)組 如何快速找出兩個數(shù)之和等于某一個值的兩個數(shù)？ 快排 排序算法大總結(jié) 快速找到數(shù)組中的最大值 多維數(shù)組的展開 二分查找 有效的括...
閱讀 829·2021-10-13 09:39
閱讀 3709·2021-10-12 10:12
閱讀 1760·2021-08-13 15:07
閱讀 1019·2019-08-29 15:31
閱讀 2894·2019-08-26 13:25
閱讀 1785·2019-08-23 18:38
閱讀 1890·2019-08-23 18:25
閱讀 1863·2019-08-23 17:20
