辉哥54110

摘要： 1 stack的特性 栈的特性为先进后出，如下图所示。 2 用数组表示栈 用数组表示栈，入栈出栈代码如下所示。 1 vector<int> stack; 2 int point = -1; 3 //入栈 4 stack.push_back(3); 5 point ++； 6 stack.push_b 阅读全文

摘要： 1 递归的思想 把一个复杂的问题变成重复的问题。 例如根据二叉树的前序遍历和中序遍历重新构建原二叉树。 原始的前序遍历序列与中序遍历序列如下图所示。 将左子树与右子树又可以看做原始的前序遍历序列与中序遍历序列，如下图所示。、 继续拆分，直到不能分解为止，最终二叉树如下图所示。 2 写递归函数 主要考 阅读全文

摘要： 1 二叉树的遍历方式 包括前序遍历、中序遍历、后序遍历，如下图所示。 前序遍历：根结点、左子树、右子树。 中序遍历：左子树、根结点、右子树。 后序遍历：左子树、右子树、根结点。 复杂二叉树的遍历方法： 先找出最大的一脉，然后一层一层的简化，如下图所示。 2 二叉树的度 二叉树的度就是子节点的个数 参 阅读全文