root)returnNULL;TreeNode*temp=root->left;root->left=root->right;root->right=temp;if(root->left)mirrorTree

boolisUnivalTree(structTreeNode*root){if(root==NULL)returntrue;if(root->left&&root->left->val!

st.empty()){root=st.top();visit(root->val);st.pop();if(root->right)st.push(root->right);if(root->left

、中序遍历和后序遍历先序遍历：voidpreorderTra(TreeNode*root,vector&nodes){if(root==nullptr){return;}node.push_back(root

classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root

例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]提示：0left);TreeNode*right=mirrorTree(root->right

一是要记得将root->left设为nullptr，二是要记得将插入左子树最右节点的右子树也进行一个展开操作。代码/*

boolisUnivalTree(structTreeNode*root){if(root==NULL)//判空如果root为空指针那么也就是说比较结束了，所以返回true{returntrue;}if(root

//用0标记以该节点为根的树不平衡否则返回该节点所在树的高度intisAVL(node*root){if(root){intleft=isAVL(root->lchild);intright=isAVL

二叉树的前序遍历//二叉树前序遍历voidBinaryTreePrevOrder(BTNode*root){if(root==NULL){return;}printf("%d",root->val);BinaryTreePrevOrder

voidPreOrder(BTNode*root){if(root==NULL){printf("NULL");return;}printf("%c",root->data);PreOrder(

hbase各个概念，region，storefileHBase中有两张特殊的Table，-ROOT-和.META..META.

（BFS）：按层遍历1.DFS:(前序遍历)递归实现：voidPreorderRecursive(Bitreeroot){if(root){visit(root);PreorderRecursive(root

TreeNode*left;TreeNode*right;};voidinorderTraverse(TreeNode*root){if(root==nullptr)return;inorderTraverse(root

://递归体，遵循有左孩子进左孩子递归，没有则输出根，然后进右孩子递归voidinorder(TreeNode*root,vector&res){if(root==nullptr){}else{if(root

=nullptr){if(root->left!=nullptr){//predecessor节点就是当前root节点向左走一步，然后一直向右走至无法走为止predecessor=r

先序遍历voiditerator(TreeNode*root,vector&res,strings){if(s.empty())s+=to_string(root->val);elses+="->"+to_string

vectorpreorderTraversal(TreeNode*root){vectorres;stackstk;while(root||stk.size()){while(root){res.push_back(root

root)return;inOrder(root->left,Tnode,T

修剪二叉搜索树不能简单地通过递归实现代码，比如：classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr||root

其中一个答案错误反思classSolution{public:boolisBalanced(TreeNode*root){if(root==nullptr)returntrue;returnabs(height(root

structTreeNode*right;};voidswapTreeNodes(structTreeNode*root){if(root==NULL){return;}structTreeNode*tmpNode=root

关键字：树、深度优先搜索难度：easy题目大意：从给定的二叉树中，查找是否存在root->leaf路径和等于sum的路径。

voidinorder(vector&res,TreeNode*root){if(root==NULL)return;inorder(res,root->left);res.push_back(root

输出分析：从二叉树的最底层开始进行左右孩子节点交换直到根节点代码如下：void_invertTree(structTreeNode*root){if(root){structTreeNode*tmp=root

如果碰巧将根节点染成了红色,可以在最后强制root->黑。叔结

二叉树的最大深度递归法后序遍历classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intleftdepth=maxDepth(root

中的顺序，比较左右子树的深度，当遇到空节点时，递归结束；intmaxDepth(structTreeNode*root){if(root==NULL)return0;intleft=maxDepth(root

输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100left，root

delete-node-in-a-bst/题目解答递归法classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==NULL)returnNULL;if(root

题目解答递归法classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==NULL)returnNULL;if(root

typedefstructTree{intval;structTree*lt,*rt;}tree;//建一个根节点voidcreatroot(tree*&root){root=(tree*)malloc(sizeof(tree));root

客户端首次查询HBase数据库时，首先需要从-ROOT-表开始查找。HBase的Region组成中，必须要有MemStore项。HBase是分布式列式存储系统，记录按列族集中存放。

方法一：递归TreeNode*searchNode(TreeNode*root,inttarget){if(root==NULL||root->val==target)returnroot;if(targetval

如果节点p、q分别分布在root的左右子树中，那么节点p、q的最近公共祖先为root；对于特殊的情况，即p、q均只分布在root的一侧（左子树或者是右子树）中，我们则可以递归的处理相同的问题，即在一颗子树（root

代码如下：//统计叶子结点个数intleafNum=0;intCountLeaves(BinaryTree*root){if(root==NULL){return-1;}if(root->lchild=

游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（1left,num);get_num(root->right,num);}TreeNode

示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231left,height,curVal,curHeight);dfs(root

算法思路二叉树的后序遍历顺序为左、右、根，递归写法为postOrderTraversal(root->left);postOrderTraversal(root->right);coutval;递归的边界为

算法思路二叉树的后序遍历顺序为左、右、根，递归写法为postOrderTraversal(root->left);postOrderTraversal(root->right);coutval;递归的边界为

或者结构题指针思想具体思路结合代码理解二、代码如下示例一：intavl_search(AVLTreeroot,intvalue){if(root==NULL){printf("\nNOfindtheelement\n")}elseif(root

root)return{0,0};intcount=1,sum=root->val;vectorleft

同上问题所在：解决方法：通过root权限，将证书放入系统认可处，推荐在模拟器中使用具体教程：把charles，Fiddler证书安装到安卓根目录，解决安卓微信7.0版本以后安装证书也无法抓包问题，需要root

root->left&&!root->right)//注意只有叶子节点才会有值returnval*10+root->val;re

递归代码：voidReChange(BiTreeroot){if(root==NULL)return;else{BiTreetemp=root->lchild;root

root)return0;swap(root->left,root->rig

TreeNode*root,deque&dq,TreeNode*target){dq.push_back(root);if(root==target){returntrue;}boolret=false;if(root

Snip20181024_10.png镜像是指将节点的左右节点交换，对左右子树也施加相同的操作voidMirror(TreeNode*root){if(root==NULL)return;if(root

题目二、解析C++classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth(root

2.解决方案classSolution{public:intgetHeight(TreeNode*root){if(root==nullptr)return0;returnmax(getHeight(root