TypeScript算法-94.二叉树的中序遍历（递归和非递归写法）

Jingyao2021

已于 2022-12-16 22:42:18 修改

阅读量279

点赞数

分类专栏： TS算法练习文章标签： typescript 树

于 2022-12-05 23:16:18 首次发布

本文链接：https://blog.csdn.net/qq_40486952/article/details/128195051

版权

TypeScript算法-94.二叉树的中序遍历

思路
解法一
解法二

思路

哇好久没接触树了，有些陌生了。但还记得先序，中序和后序都是指root的遍历位置，中序就是先遍历左子树，然后当前节点，然后遍历右子树。

翻了翻自己以前写的博客，《没啥说的》，各种遍历记载的挺好。

解法一

递归法，注意递归的终止条件，然后要将遍历的结果放在全局：

type TNode = TreeNode | null;

/** Definition for a binary tree node. */
class TreeNode {
   
    val: number;
    left: TNode;
    right: TNode;
    constructor(val?: number, left?: TNode, right?: TNode) {
   
        this.val = val !== undefined ? val : 0;
        this.left = left !==