银行招聘

东营银行招聘考试网准备2021山东东营银行招聘考试科技岗考试知识点，供各位考生复习参考。东营中公教育提供银行招聘考试备考资料报名指导等相关信息，收藏关注东营中公教育(dyoffcn)网站公众号，及时获取考试资讯。

[备考交流群] [招聘汇总] [辅导简章] [微信公众号]

　知识点：二叉树的遍历方式

若以L、D、R分别表示遍历左子树、遍历根结点和遍历右子树，则有六种遍历方案：DLR、LDR、LRD、DRL、RDL、RLD。若规定先左后右，则只有前三种情况，分别是：DLR--先(根)序遍历;LDR--中(根)序遍历;LRD--后(根)序遍历。

1.先序遍历

先序遍历的操作过程如下：

如果二叉树为空树，则什么都不做;否则：

(1)访问根结点;

(2)先序遍历左子树;

(3)先序遍历右子树。

2.中序遍历

中序遍历的操作过程如下：

如果二叉树为空树，则什么都不做;否则：

(1)中序遍历左子树;

(2)访问根结点;

(3)中序遍历右子树。

3.后序遍历

后序遍历的操作过程如下：

如果二叉树为空树，则什么都不做;否则：

(1)后序遍历左子树;

(2)后序遍历右子树;

(3)访问根结点。

以上就是今天的分享内容啦，大家要好好掌握哦!一分耕耘一分收获，希望大家在每天的学习中能够进步一点点，大家加油哦!预祝大家取得一个好成绩。

更多信息欢迎访问东营银行招聘考试频道

(更多备考资讯欢迎关注东营中公教育微信/抖音号)

快速入口
招聘汇总	点击加群	课程活动	备考资料