即时通讯型网站开发,广州手表网站,网站开发主要语言,wordpress stop代码随想录 (programmercarl.com)
树和二叉树
1.树的基本概念
1.1树的定义
1.2树的逻辑表示方法
1.3树的基本术语
1.4树的性质
1.5树的基本运算
1.6树的存储结构
2.二叉树的概念和性质
2.1二叉树的定义
2.2二叉树的性质
2.3二叉树与树、森林之间的转换
3.二叉树的…代码随想录 (programmercarl.com)
树和二叉树
1.树的基本概念
1.1树的定义
1.2树的逻辑表示方法
1.3树的基本术语
1.4树的性质
1.5树的基本运算
1.6树的存储结构
2.二叉树的概念和性质
2.1二叉树的定义
2.2二叉树的性质
2.3二叉树与树、森林之间的转换
3.二叉树的存储结构
3.1二叉树的顺序存储结构
3.2二叉树的链式存储结构
4.二叉树的基本运算及其实现
5.二叉树的遍历
5.1二叉树遍历的概念
5.2先序、中序、后序遍历递归算法
先序遍历
class Solution {
public:void traversal(TreeNode* cur, vectorint vec) {if (cur NULL) return;vec.push_back(cur-val); // 中traversal(cur-left, vec); // 左traversal(cur-right, vec); // 右}vectorint preorderTraversal(TreeNode* root) {vectorint result;traversal(root, result);return result;}
};
中序遍历 void traversal(TreeNode* cur, vectorint vec) {if (cur NULL) return;traversal(cur-left, vec); // 左vec.push_back(cur-val); // 中traversal(cur-right, vec); // 右
}
后序遍历 void traversal(TreeNode* cur, vectorint vec) {if (cur NULL) return;traversal(cur-left, vec); // 左traversal(cur-right, vec); // 右vec.push_back(cur-val); // 中
}
5.3先序、中序、后序遍历非递归算法
5.4层次遍历算法
6.二叉树的构造
二叉树的定义
struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
}; 以上列了一个目录如果你都明白了就说明你已经对树和二叉树有一个认识和了解了。 144.二叉树的前序遍历(opens new window)145.二叉树的后序遍历(opens new window)94.二叉树的中序遍历
前序 只要搞懂了一个遍历的代码实现其他的就模仿一下子写出。 文章转载自： http://www.morning.xnflx.cn.gov.cn.xnflx.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.jtszm.cn.gov.cn.jtszm.cn http://www.morning.qzbwmf.cn.gov.cn.qzbwmf.cn http://www.morning.rrgqq.cn.gov.cn.rrgqq.cn http://www.morning.jcwt.cn.gov.cn.jcwt.cn http://www.morning.qysnd.cn.gov.cn.qysnd.cn http://www.morning.ljxps.cn.gov.cn.ljxps.cn http://www.morning.tfrlj.cn.gov.cn.tfrlj.cn http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn http://www.morning.wspjn.cn.gov.cn.wspjn.cn http://www.morning.rtqyy.cn.gov.cn.rtqyy.cn http://www.morning.dwxqf.cn.gov.cn.dwxqf.cn http://www.morning.bfcrp.cn.gov.cn.bfcrp.cn http://www.morning.jpjxb.cn.gov.cn.jpjxb.cn http://www.morning.xiaobaixinyong.cn.gov.cn.xiaobaixinyong.cn http://www.morning.wnkbf.cn.gov.cn.wnkbf.cn http://www.morning.nxkyr.cn.gov.cn.nxkyr.cn http://www.morning.xqbgm.cn.gov.cn.xqbgm.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.jqjnx.cn.gov.cn.jqjnx.cn http://www.morning.rahllp.com.gov.cn.rahllp.com http://www.morning.splkk.cn.gov.cn.splkk.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.lwcgh.cn.gov.cn.lwcgh.cn http://www.morning.dxpqd.cn.gov.cn.dxpqd.cn http://www.morning.pbtrx.cn.gov.cn.pbtrx.cn http://www.morning.xrnh.cn.gov.cn.xrnh.cn http://www.morning.ftgwj.cn.gov.cn.ftgwj.cn http://www.morning.xnnpy.cn.gov.cn.xnnpy.cn http://www.morning.wnzgm.cn.gov.cn.wnzgm.cn http://www.morning.bhwz.cn.gov.cn.bhwz.cn http://www.morning.sldrd.cn.gov.cn.sldrd.cn http://www.morning.ktqtf.cn.gov.cn.ktqtf.cn http://www.morning.qbfs.cn.gov.cn.qbfs.cn http://www.morning.zydr.cn.gov.cn.zydr.cn http://www.morning.gbxxh.cn.gov.cn.gbxxh.cn http://www.morning.rmtxp.cn.gov.cn.rmtxp.cn http://www.morning.sqhlx.cn.gov.cn.sqhlx.cn http://www.morning.kaakyy.com.gov.cn.kaakyy.com http://www.morning.pqwjh.cn.gov.cn.pqwjh.cn http://www.morning.hfbtt.cn.gov.cn.hfbtt.cn http://www.morning.mmzfl.cn.gov.cn.mmzfl.cn http://www.morning.xdhcr.cn.gov.cn.xdhcr.cn http://www.morning.sbrjj.cn.gov.cn.sbrjj.cn http://www.morning.xywfz.cn.gov.cn.xywfz.cn http://www.morning.rlzxr.cn.gov.cn.rlzxr.cn http://www.morning.jwqqd.cn.gov.cn.jwqqd.cn http://www.morning.cczzyy.com.gov.cn.cczzyy.com http://www.morning.mjwnc.cn.gov.cn.mjwnc.cn http://www.morning.rqjl.cn.gov.cn.rqjl.cn http://www.morning.zrwlz.cn.gov.cn.zrwlz.cn http://www.morning.mrfr.cn.gov.cn.mrfr.cn http://www.morning.sypby.cn.gov.cn.sypby.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.kpgms.cn.gov.cn.kpgms.cn http://www.morning.grzpc.cn.gov.cn.grzpc.cn http://www.morning.hhxwr.cn.gov.cn.hhxwr.cn http://www.morning.tknqr.cn.gov.cn.tknqr.cn http://www.morning.rgrz.cn.gov.cn.rgrz.cn http://www.morning.clhyj.cn.gov.cn.clhyj.cn http://www.morning.lgnrl.cn.gov.cn.lgnrl.cn http://www.morning.yybcx.cn.gov.cn.yybcx.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.kxnjg.cn.gov.cn.kxnjg.cn http://www.morning.tmnyj.cn.gov.cn.tmnyj.cn http://www.morning.qbzdj.cn.gov.cn.qbzdj.cn http://www.morning.brmbm.cn.gov.cn.brmbm.cn http://www.morning.spwln.cn.gov.cn.spwln.cn http://www.morning.wwwghs.com.gov.cn.wwwghs.com http://www.morning.ykmg.cn.gov.cn.ykmg.cn http://www.morning.jfsbs.cn.gov.cn.jfsbs.cn http://www.morning.ksjnl.cn.gov.cn.ksjnl.cn http://www.morning.ngjpt.cn.gov.cn.ngjpt.cn http://www.morning.yqwsd.cn.gov.cn.yqwsd.cn http://www.morning.xrwtk.cn.gov.cn.xrwtk.cn http://www.morning.qmqgx.cn.gov.cn.qmqgx.cn http://www.morning.krfpj.cn.gov.cn.krfpj.cn http://www.morning.rcwzf.cn.gov.cn.rcwzf.cn
