Faded0104的博客

节点结构体如下： typedef struct BinaryTreeNode { int value; struct BinaryTreeNode* left; struct BinaryTreeNode* right; }BinaryTree_Node; 背景知识： 前序遍历：访问顺序 根 左 右 中序遍历：访问顺序 左 根 右 所以，前序的第一个元素是整棵树的根节点，根节点后面先是左子树，然后右子树。中序序列中，根节点所在的位置的左边是根节点的左子树，右边是右子树。因此每次可根据..

#include #include using namespace std; //optimized code int find_2(int key,vector > vec) { int found = 0; if(vec.size() == 0 ) { return found; } int row = 0; int column = vec[0].size()-1; fo

#include #include using namespace std; //参数是vector 实现 // Definition for binary tree struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(N

class Solution { public: void push(int node) { stack1.push(node); } int pop() { int t=0; if(stack2.empty()) { if(stack1.empty())

#include #include using namespace std; int MinInOrder(vector rotateArray) { int result = rotateArray[0]; int index1 = 0; int index2 = rotateArray.size()-1; for(int i=index1+1;i<index2;++i) { i