二叉树总结 二叉树的结构 stauct TreeNode {int val;TreeNode* left;TreeNode* right; } 二叉树的递归函数分析 二叉树的递归函数当做只有一个根节点,一个左子树,一个右节点的数去看,这看着是个废话, 其实很重要 回溯 什么是回溯 二叉树先序遍历怎么能从左节点到达有节点就是需要回溯