广西银行

考试
项目

广西公务员事业单位教师资格银行招聘农信社国企考研会计遴选

国家公务员医疗卫生教师招聘三支一扶选调生招警医考选调生更多

您现在的位置:首页 > 银行 > 阅读资料 > 笔试资料 >

2020银行科技岗校园招聘考试知识点10

2020-03-23 21:07:04| 来源:中公金融人
知识点:二叉树的遍历方式

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

1.先序遍历

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

如果二叉树为空树,则什么都不做;否则:

(1)访问根结点;

(2)先序遍历左子树;

(3)先序遍历右子树。

2.中序遍历

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

如果二叉树为空树,则什么都不做;否则:

(1)中序遍历左子树;

(2)访问根结点;

(3)中序遍历右子树。

3.后序遍历

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

如果二叉树为空树,则什么都不做;否则:

(1)后序遍历左子树;

(2)后序遍历右子树;

(3)访问根结点。

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:gxsxs)
关键词阅读 2020银行招聘考试

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除

微信公众号
广西中公教育微信
微博二维码
广西中公教育微博
咨询电话(9:30-23:30)

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999转4