二叉树的递归遍历:
前序:中左右
中序:左中右
后序:左右中
二叉树的递归遍历较为简单基本上就是左中右的位置不同
左:traversal(root->left)
中:res.push(root->val)
右:traversal(root->right)
三个语句放的位置不同,遍历结果就不同
二叉树的递归遍历:
前序:中左右
中序:左中右
后序:左右中
二叉树的递归遍历较为简单基本上就是左中右的位置不同
左:traversal(root->left)
中:res.push(root->val)
右:traversal(root->right)
三个语句放的位置不同,遍历结果就不同