double_happiness的博客

求二叉树第k层的节点个数 typedef struct Node { int val; struct Node* _left; struct Node* _right; Node(const int& data) :val(data) , _left(NULL) , _right(NULL) {} }Node; void _GetKLevelSize(Node* root

由前序遍历和中序遍历重建二叉树 void reBuildTree(vector pre, int begin1, int end1, \ vector in, int begin2, int end2) { if (pre.size() != in.size()) return ; int mid = begin2; while (begin1 < end1) { mi

实现二叉树的前序/中序/后序非递归遍历 #include struct Node { int val; struct Node* left; struct Node* right; }; //前序 void PreInorde(Node* root) { if (root == NULL) return; Node* cur = root; stack s; while (cu

判断一棵树是否是完全二叉树 判断依据：完全二叉树的前k层都是满的，最后一层从左到右都是满的，如果不符合该规则则不是完全二叉树 struct TreeNode { int data; TreeNode* left; TreeNode* right; TreeNode(int val) : data(val) , left(NULL) , right(NULL) {} };

在二叉树中查找一个节点 struct TreeNode { int data; TreeNode* left; TreeNode* right; TreeNode(int val) : data(val) , left(NULL) , right(NULL) {} }; bool FindNode(TreeNode* root, TreeNode* node) { if

实现一颗二叉树的层序遍历 typedef struct Node { int val; struct Node* left; struct Node* right; Node(const int& data) :val(data) , left(NULL) , right(NULL) {} }Node; template void ThiefOrder(Node* roo

元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。  #include #include #include using namespace std; template bool CheckStack(vector& in, vector& out) { if

实现一个栈Stack，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) #include #include using namespace std; template class Stack { public: void Push(const T data) { s1.push(data); int top = s1.top();

两个栈实现一队列 class Queue { void Push(int data) { inStack.push(data); } int Pop() { if (inStack.empty() && outStack.size()) return -1; if (!outStack.empty()) { while (!inStack.empty())

判断一棵二叉树是否是平衡二叉树 typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int data) : val(data) , left(NULL) , right(NULL) {} }Node; int TreeDepth(Node*

求二叉树的高度 int TreeDepth(Node* root) { if (root == NULL) return 0; if (root->left == NULL&&root->right == NULL) return 1; int leftLen = TreeDepth(root->left); int rightLen = TreeDepth(root->righ

将二叉搜索树转换成一个排序的双向链表。提示：要求不能创建任何新的结点，只能调整树中结点指针的指向，也就是left当prev，right当next。--中序线索化的变型。  struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; }; TreeNode* TreeToList(TreeNode* ro