亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

二叉樹的前序、中序、后序遍歷(python遞歸)

系統(tǒng) 1522 0

先序遍歷

1、Binary Tree Preorder Traversal---leetcode144

            
              #coding:utf-8
class Solution:
   #根左右
    def preorderTraversal(self, root):
        if not root:
            return []
        return [root.val] + self.preorderTraversal(root.left) + self.preorderTraversal(root.right)

    # 給定二叉樹的前序遍歷和中序遍歷,獲得該二叉樹
    def getBSTwithPreTin(self, pre, tin):
        if len(pre)==0 | len(tin)==0:
            return None

        root = treeNode(pre[0])
        for order,item in enumerate(tin):
            if root .val == item:
                root.left = self.getBSTwithPreTin(pre[1:order+1], tin[:order])
                root.right = self.getBSTwithPreTin(pre[order+1:], tin[order+1:])
                return root

class treeNode:
    def __init__(self, x):
        self.left = None
        self.right = None
        self.val = x

if __name__ == '__main__':
    flag = "printTreeNode"
    solution = Solution()
    preorder_seq = [1, 2, 4, 7, 3, 5, 6, 8]
    middleorder_seq = [4, 7, 2, 1, 5, 3, 8, 6]
    treeRoot1 = solution.getBSTwithPreTin(preorder_seq, middleorder_seq)
    if flag == "printTreeNode":
        newArray = solution.preorderTraversal(treeRoot1)
        print(newArray)
            
          

2、Binary Tree Inorder Traversal---leetcode94

            
              #coding:utf-8
class Solution:
   #左根右
    def inorderTraversal(self, root):
        if not root:
            return []
        return  self.inorderTraversal(root.left) + [root.val] + self.inorderTraversal(root.right)

    # 給定二叉樹的前序遍歷和中序遍歷,獲得該二叉樹
    def getBSTwithPreTin(self, pre, tin):
        if len(pre)==0 | len(tin)==0:
            return None

        root = treeNode(pre[0])
        for order,item in enumerate(tin):
            if root .val == item:
                root.left = self.getBSTwithPreTin(pre[1:order+1], tin[:order])
                root.right = self.getBSTwithPreTin(pre[order+1:], tin[order+1:])
                return root

class treeNode:
    def __init__(self, x):
        self.left = None
        self.right = None
        self.val = x

if __name__ == '__main__':
    flag = "printTreeNode"
    solution = Solution()
    preorder_seq = [1, 2, 4, 7, 3, 5, 6, 8]
    middleorder_seq = [4, 7, 2, 1, 5, 3, 8, 6]
    treeRoot1 = solution.getBSTwithPreTin(preorder_seq, middleorder_seq)
    if flag == "printTreeNode":
        newArray = solution.inorderTraversal(treeRoot1)
        print(newArray)
            
          

3、Binary Tree Posorder Traversal---leetcode145

            
              #coding:utf-8
class Solution:
   #左右根
    def postorderTraversal(self, root):
        if not root:
            return []
        return  self.postorderTraversal(root.left) +  self.postorderTraversal(root.right)+[root.val]


    # 給定二叉樹的前序遍歷和中序遍歷,獲得該二叉樹
    def getBSTwithPreTin(self, pre, tin):
        if len(pre)==0 | len(tin)==0:
            return None

        root = treeNode(pre[0])
        for order,item in enumerate(tin):
            if root .val == item:
                root.left = self.getBSTwithPreTin(pre[1:order+1], tin[:order])
                root.right = self.getBSTwithPreTin(pre[order+1:], tin[order+1:])
                return root

class treeNode:
    def __init__(self, x):
        self.left = None
        self.right = None
        self.val = x

if __name__ == '__main__':
    flag = "printTreeNode"
    solution = Solution()
    preorder_seq = [1, 2, 4, 7, 3, 5, 6, 8]
    middleorder_seq = [4, 7, 2, 1, 5, 3, 8, 6]
    treeRoot1 = solution.getBSTwithPreTin(preorder_seq, middleorder_seq)
    if flag == "printTreeNode":
        newArray = solution.postorderTraversal(treeRoot1)
        print(newArray)
            
          

?


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。?!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 91精品乱码一区二区三区 | 国产一区二区在线看 | 午夜情趣视频 | 五月婷婷在线观看视频 | 午夜性福 | 亚洲国产天堂久久综合9999 | 国内精品自在自线在免费 | 天天弄天天操 | 国内精品久久久久久久aa护士 | 大陆一级毛片免费视频观看i | 日韩欧美亚洲一区 | 免费的性生活视频 | 亚洲国产精品第一区二区 | 久久香蕉国产线看观看精品蕉 | 国产免费一级精品视频 | 欧美国产成人在线 | 欧美久久亚洲精品 | 亚洲欧美一区二区三区在线播放 | 美女啪啪免费网站 | 最新中文字幕在线播放 | 四虎永久网站 | 国产成人毛片精品不卡在线 | 97se在线 | 国产精品视频男人的天堂 | 可以免费观看的毛片 | 手机看片福利日韩国产 | 日本亚洲欧洲免费无码 | 国产91精品久久久久久久 | 日韩一区二区三区不卡视频 | 香蕉人人超人人超免费看视频 | 国产精品5 | 久久国产亚洲高清观看5388 | 亚洲国产成人最新精品资源 | 日韩免费视频一区二区 | 奇米影视一区 | 欧美成人高清免费大片观看 | 好吊妞乱淫欧美 | 成人最新午夜免费视频 | 一区二区三区网站在线免费线观看 | 国产在线19禁免费观看国产 | 美国一级毛片片免费 |