day14 理论基础● 递归遍历 ● 迭代遍历● 统一迭代

 二叉树的基本知识点

 构建二叉树节点

class TreeNode():#二叉树节点
    def __init__(self,val,lchild=None,rchild=None):
        self.val=val		#二叉树的节点值
        self.lchild=lchild		#左孩子
        self.rchild=rchild		#右孩子

1.前中后序递归查找只是 

            result.append(root.val)        #3.确定单层递归的逻辑,怎么调用自己 中
            travers(root.left)              #左
            travers(root.right)             #右

这三行顺序调换

2.确定递归参数root节点

确定终止条件root为空

确定递归内容调用左右节点时

前序递归查找 

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        #递归怎么写?
        #1.确定递归参数
        #2.确定递归终止条件
        #3.确定单层递归的逻辑,怎么调用自己

        #需要新建一个函数 把result放在函数外面,不然result会被更新
        result=[]
        def travers(root):              #1.确定递归参数
            if not root:        #2.确定递归终止条件
                return
            result.append(root.val)        #3.确定单层递归的逻辑,怎么调用自己 中
            travers(root.left)              #左
            travers(root.right)             #右
        travers(root)
        return result        

  中序递归查找

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
         #递归怎么写?
        #1.确定递归参数
        #2.确定递归终止条件
        #3.确定单层递归的逻辑,怎么调用自己

        #需要新建一个函数 把result放在函数外面,不然result会被更新
        result=[]
        def travers(root):              #1.确定递归参数
            if not root:        #2.确定递归终止条件
                return
            travers(root.left)              #左
            result.append(root.val)        #3.确定单层递归的逻辑,怎么调用自己 中
            travers(root.right)             #右
        travers(root)
        return result        

后序递归查找

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        #递归怎么写?
        #1.确定递归参数
        #2.确定递归终止条件
        #3.确定单层递归的逻辑,怎么调用自己

        #需要新建一个函数 把result放在函数外面,不然result会被更新
        result=[]
        def travers(root):              #1.确定递归参数
            if not root:        #2.确定递归终止条件
                return
            travers(root.left)              #左
            travers(root.right)             #右
            result.append(root.val)        #3.确定单层递归的逻辑,怎么调用自己 中
        travers(root)
        return result        

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值