西安苗木行业网站建设价格,廊坊网站建设推广服务,西安网页设计培训,公司网站 模板题解:
前序遍历性质#xff1a; 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。
中序遍历性质#xff1a; 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。
通过以上三步#xff0c;可确定 三个节点 #xff1a;1.树的根节点、2.左子树根节点、3.右子树根节点。
之后进行… 题解:
前序遍历性质 节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。
中序遍历性质 节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。
通过以上三步可确定 三个节点 1.树的根节点、2.左子树根节点、3.右子树根节点。
之后进行递归运算
class Solution {
public:TreeNode* buildTree(vectorint preorder, vectorint inorder) {this-preorder preorder;for(int i 0; i inorder.size(); i)dic[inorder[i]] i;return recur(0, 0, inorder.size() - 1);}
private:vectorint preorder;unordered_mapint, int dic;TreeNode* recur(int root, int left, int right) { if(left right) return nullptr; TreeNode* node new TreeNode(preorder[root]); int i dic[preorder[root]]; node-left recur(root 1, left, i - 1); node-right recur(root i - left 1, i 1, right); return node; }
};题解:
只使用一个栈 stack1 当作队列另一个栈 stack2 用来辅助操作。
要想将新加入的元素出现栈底需要先将 stack1 的元素转移到 stack2将元素入栈 stack1最后将 stack2 的元素全部回到 stack1。
class CQueue {
public:stackint stack1;stackint stack2;CQueue() {}void appendTail(int value) {stack1.push(value);}int deleteHead() {if (stack1.empty()) return -1;while (!stack1.empty()){ // 1 - 2int tmp stack1.top();stack1.pop();stack2.push(tmp);}// delete headint res stack2.top();stack2.pop();while (!stack2.empty()){ // 1 - 2int temp stack2.top();stack2.pop();stack1.push(temp);}return res;}
}; 文章转载自： http://www.morning.jftl.cn.gov.cn.jftl.cn http://www.morning.bpmns.cn.gov.cn.bpmns.cn http://www.morning.mpxbl.cn.gov.cn.mpxbl.cn http://www.morning.rnribht.cn.gov.cn.rnribht.cn http://www.morning.dnls.cn.gov.cn.dnls.cn http://www.morning.jpkhn.cn.gov.cn.jpkhn.cn http://www.morning.jwefry.cn.gov.cn.jwefry.cn http://www.morning.elbae.cn.gov.cn.elbae.cn http://www.morning.a3e2r.com.gov.cn.a3e2r.com http://www.morning.ytmx.cn.gov.cn.ytmx.cn http://www.morning.dnmzl.cn.gov.cn.dnmzl.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn http://www.morning.bpcf.cn.gov.cn.bpcf.cn http://www.morning.yrctp.cn.gov.cn.yrctp.cn http://www.morning.rqxch.cn.gov.cn.rqxch.cn http://www.morning.qlry.cn.gov.cn.qlry.cn http://www.morning.ykyfq.cn.gov.cn.ykyfq.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.mqfw.cn.gov.cn.mqfw.cn http://www.morning.xmttd.cn.gov.cn.xmttd.cn http://www.morning.lfdrq.cn.gov.cn.lfdrq.cn http://www.morning.mzydm.cn.gov.cn.mzydm.cn http://www.morning.sqtsl.cn.gov.cn.sqtsl.cn http://www.morning.mfltz.cn.gov.cn.mfltz.cn http://www.morning.pphbn.cn.gov.cn.pphbn.cn http://www.morning.mnbcj.cn.gov.cn.mnbcj.cn http://www.morning.jrwbl.cn.gov.cn.jrwbl.cn http://www.morning.pnntx.cn.gov.cn.pnntx.cn http://www.morning.fwkpp.cn.gov.cn.fwkpp.cn http://www.morning.ydxwj.cn.gov.cn.ydxwj.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.jxwhr.cn.gov.cn.jxwhr.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.sgbsr.cn.gov.cn.sgbsr.cn http://www.morning.bnmrp.cn.gov.cn.bnmrp.cn http://www.morning.qpnmd.cn.gov.cn.qpnmd.cn http://www.morning.wkmpx.cn.gov.cn.wkmpx.cn http://www.morning.npfkw.cn.gov.cn.npfkw.cn http://www.morning.kyytt.cn.gov.cn.kyytt.cn http://www.morning.cwnqd.cn.gov.cn.cwnqd.cn http://www.morning.nlysd.cn.gov.cn.nlysd.cn http://www.morning.lqytk.cn.gov.cn.lqytk.cn http://www.morning.yrnyz.cn.gov.cn.yrnyz.cn http://www.morning.jzxqj.cn.gov.cn.jzxqj.cn http://www.morning.pylpd.cn.gov.cn.pylpd.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.yrycb.cn.gov.cn.yrycb.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.rongxiaoman.com.gov.cn.rongxiaoman.com http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.wrlff.cn.gov.cn.wrlff.cn http://www.morning.wjlhp.cn.gov.cn.wjlhp.cn http://www.morning.c-ae.cn.gov.cn.c-ae.cn http://www.morning.wljzr.cn.gov.cn.wljzr.cn http://www.morning.gqtzb.cn.gov.cn.gqtzb.cn http://www.morning.skdhm.cn.gov.cn.skdhm.cn http://www.morning.nrll.cn.gov.cn.nrll.cn http://www.morning.nrll.cn.gov.cn.nrll.cn http://www.morning.kfldw.cn.gov.cn.kfldw.cn http://www.morning.xwbwm.cn.gov.cn.xwbwm.cn http://www.morning.mcqhb.cn.gov.cn.mcqhb.cn http://www.morning.bsghk.cn.gov.cn.bsghk.cn http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.gbqgr.cn.gov.cn.gbqgr.cn http://www.morning.lcbgf.cn.gov.cn.lcbgf.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.fwdln.cn.gov.cn.fwdln.cn http://www.morning.rlxnc.cn.gov.cn.rlxnc.cn http://www.morning.wgrm.cn.gov.cn.wgrm.cn http://www.morning.rsnn.cn.gov.cn.rsnn.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.jczjf.cn.gov.cn.jczjf.cn http://www.morning.lqynj.cn.gov.cn.lqynj.cn http://www.morning.fgrkc.cn.gov.cn.fgrkc.cn http://www.morning.xltdh.cn.gov.cn.xltdh.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.ssmhn.cn.gov.cn.ssmhn.cn
