当前位置：首页 > article >正文

代码随想录 -- 二叉树 -- 二叉树的递归遍历

article 2024/9/22 10:05:55

Python 中二叉树节点的定义方法

# Definition for a binary tree node.
class TreeNode(object):
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

前序遍历

144. 二叉树的前序遍历 - 力扣（LeetCode）

class Solution(object):
    def traversal(self,node,arr=[]):
        if node==None:
            return
        arr.append(node.val)
        self.traversal(node.left,arr)
        self.traversal(node.right,arr)


    def preorderTraversal(self, root):
        res=[]
        self.traversal(root,res)
        return res

中序遍历

94. 二叉树的中序遍历 - 力扣（LeetCode）

class Solution(object):
    def traversal(self,node,arr):
        if node==None:
            return
        self.traversal(node.left,arr)
        arr.append(node.val)
        self.traversal(node.right,arr)

    def inorderTraversal(self, root):
        res=[]
        self.traversal(root,res)
        return res

后序遍历

145. 二叉树的后序遍历 - 力扣（LeetCode）

class Solution(object):
    def traversal(self,node,arr):
        if node==None:
            return
        self.traversal(node.left,arr)
        self.traversal(node.right,arr)
        arr.append(node.val)

    def postorderTraversal(self, root):
        res=[]
        self.traversal(root,res)
        return res