标签：None 遍历 中序 li 二叉树 节点 root 热题 out

题

题号：94

题目：二叉树的中序遍历

难度：简单

链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/

2022/08/23答案

算法思路

  本题在课程中是学过的。

  大致的思路就是利用迭代。首先是前序、中序、后序的遍历的意思，可以直接通过前/中/后这三个字来理解。前就是第一个遍历根节点（根节点->左子树->右子树），中就是第二个遍历根节点（左子树->根节点->右子树），后就是最后再遍历根节点（左子树->右子树->根节点）。

  那样的话，可以通过递归的思想来实现。

  当然因为递归对我来说真的是只可意会不可言传（我真的不是特别的能理解递归）。

代码

class Solution:

    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        """
        查看数据
        TreeNode{val: 1, left: None, right: TreeNode{val: 2, left: TreeNode{val: 3, left: None, right: None}, right: None}}
        """
        if root == None:
            return []
        li_out = []
        li_out = self.inorderTraversal(root.left)

        li_out.append(root.val)

        li_out.extend(self.inorderTraversal(root.right))

        return li_out

结果

思考

  让我自己写递归的话，我肯定是不行的。但进阶版貌似是利用迭代？稍后会再行思考。

标签：None,遍历,中序,li,二叉树,节点,root,热题,out
来源： https://www.cnblogs.com/xiaoaozi/p/16616677.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。