二叉树的前中后三种遍历(递归、非递归和Morris) | 汇芳书院

[ac4fun]

http://huifangshuyuan.com/2022/02/19/leetcode-binary-tree-traversal/

前序遍历递归版本递归的一个**就是：假设子问题已经解决。对于遍历来说，就是左子树的结果已经知道了，右子树的结果也已经知道了 1234567891011121314151617# Definition for a binary tree node.# class TreeNode:# def init(self, val=0, left=None, right=None):#

[ac4fun]

学而时习之 不亦乐乎