leetcode树算法总结（94.树的中序遍历）

leetcode树算法总结（94.树的中序遍历）前置数据结构: 方案一：递归(前中后序只需调整最后三行的顺序) 方案二:利用栈 迭代遍历(前中后需要调整压栈/存值/遍历三者的顺序)

一、题目

树的节点数目在范围 [0 100] 内

-100 <= 树的节点值<= 100

二、题目解答(java)

树的遍历:前序(中->左->右) 中序(左->中->右) 后序(左->右->中)

前置数据结构:

方案一：递归(前中后序只需调整最后三行的顺序)

方案二:利用栈 迭代遍历(前中后需要调整压栈/存值/遍历三者的顺序)