2020江苏国家电网公司人力资源招聘计算机专业考点（834）

考点8 　二叉树的遍历
　　在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。
(1)前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树;并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
(2)中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
(3)后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点;并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
疑难解答：树与二叉树的不同之处是什么?
在二叉树中，每一个结点的度最大为2，即所有子树(左子树或右子树)也均为二叉树，而树结构中的每一个结点的度可以是任意的。
 

41.国家统计局20日发布报告，新中国成立70年来，就业总量从1949年的1.8亿人增加到2018年的7.8亿人，扩大了3.3倍。

42.中国(上海)自由贸易试验区临港新片区20日揭牌，先行启动面积为119.5平方公里。

43.习近平21日上午在甘肃省古浪县深入农村、林场，了解易地搬迁群众生产生活及脱贫致富、治沙造林等情况。

44.习近平21日下午在甘肃省兰州市了解黄河治理和保护等情况，考察调研读者出版集团有限公司。

45.21日召开的国务院常务会议决定，在自由贸易试验区开展“证照分离”改革全覆盖试点。

46.中国第三批维和直升机分队20日出发，前往苏丹达尔富尔执行维和任务，担负兵力投送、搜索救援等任务。

47.中共中央总书记、国家主席、中央军委主席习近平近日在甘肃考察时强调，坚定信心，开拓创新，真抓实干，团结一心，开创富民兴陇新局面。

48.国家统计局发布报告显示，新中国成立70年来我国人均预期寿命从35岁提高到77岁。

49.中国足协22日召开第十一届会员大会第一次会议，陈戌源当选中国足协主席。