您所在的位置:首页>银行 > 试题考题 > 模拟试题 >

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

2020-03-16 14:37:22   中公金融人网   来源:

陕西银行招聘网提醒大家2020银行春季招聘预计会在3月份左右开启,各银行现在已经陆续发布公告,大家要尽早备考哦!在此陕西中公金融人小编为大家提供2020银行科技岗校园招聘考试知识点10,供大家练习!点击查看:2020陕西银行春季校园招聘公告

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

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

1.先序遍历

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

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

(1)访问根结点;

(2)先序遍历左子树;

(3)先序遍历右子树。

2.中序遍历

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

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

(1)中序遍历左子树;

(2)访问根结点;

(3)中序遍历右子树。

3.后序遍历

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

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

(1)后序遍历左子树;

(2)后序遍历右子树;

(3)访问根结点。

相关推荐:


2020陕西银行春季校园招聘公告

2020陕西银行春季校园招聘_报考条件

2020陕西银行春季校园招聘_报考指导

2020陕西银行春季校园招聘_网申技巧分享!

2020陕西银行春季校园招聘报名时间_报名人数

2020陕西银行春季校园招聘_报考常见问题解答

2020陕西银行春季校园招聘网申时间_笔试时间_面试时间

2020陕西银行春季校园招聘考试难度如何?笔试内容有哪些?

更多银行招聘信息请关注:陕西银行招聘网

陕西中公金融人
扫码关注微信:sayhks
银行招聘信息每日推送