树的中序遍历
对于当前结点,先输出它的左孩子,然后输出该结点,最后输出它的右孩子。
一、普通方法
1.递归实现
void inorderTraversal(TreeNode root) {
if (root == null) {
return;
}
inorderTraversal(root.left);
System.out.println(root.val);
inorderTraversal(root.right);
}
时间复杂度O(n), 空间复杂度O(n).
2.栈实现
void inorderTraversal(TreeNode root) {
if (root == null) {