二叉树经典算法

一、二叉树遍历
二叉树节点定义
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
};

1、前序遍历
①递归方法
class Solution {
public:
vector preorderTraversal(TreeNode* root) {
vector S;
if(root == nullptr) return S;
pre

二叉树经典算法最先出现在Python成神之路。