量变产生质变

1. 前序遍历非递归写法遍历规则：左 + 右 + 根class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> ret; if(root == nullptr) return ret; TreeNode* cur = root; stack<TreeNode*&gt

目录1.树的概念及结构1.1 概念1.2 结构1.3 树的表示2.二叉树概念及结构2.1 概念2.2 结构3.二叉树顺序结构及实现4.二叉树顺序结构及实现1.树的概念及结构1.1 概念树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。它之所以被称为树是因为它看起来像一颗倒着的树，即根朝上而叶朝下。特点：有一个特殊的结点，称为根节点，根结点没有前驱结点除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、…Tm,其中每一个集合Ti(1&