leetcodetreenode-binary-tree-inorder-traversal:二叉树中序遍历

leetcode 树节点 二叉树中序遍历 :evergreen_tree: 给定一棵二叉树，返回其节点值的中序遍历。 Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] 跟进：递归解决方案是微不足道的，你能迭代吗？ 中序遍历： 请注意，节点 75 没有左孩子，节点 29 没有右孩子。 上述二叉树的中序遍历将是[21, 35, 20, 67, 75, 30, 70, 50, 29, 43, 60, 24, 65] 实现：递归 import java.util.ArrayList ; import java.util.List ; public class App { public static void main ( String [] args ) { TreeNode root = new TreeNode ( 70 ); root . left = new TreeNode ( 67 ); root . right = new TreeNode ( 43 ); root . left . left = new TreeNode ( 3