有题APP

 
 
首页 > 银行 > 备考指导 > 备考资料 >

2020银行春季招聘考试_银行科技岗招聘考试知识点8

2020-02-10 14:30:03
分享到:

山东银行招聘网为想要报考银行的同学们提供银行近期招考信息、笔试、面试资料。主要为银行考试信息汇总,笔、面试资料详细汇总,节省同学们的时间和精力,还有备考指导、公开讲座、考试题库在等着你!

更多有关银行校园招聘网申、笔试、面试技巧

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

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

1.先序遍历

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

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

(1)访问根结点;

(2)先序遍历左子树;

(3)先序遍历右子树。

2.中序遍历

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

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

(1)中序遍历左子树;

(2)访问根结点;

(3)中序遍历右子树。

3.后序遍历

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

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

(1)后序遍历左子树;

(2)后序遍历右子树;

(3)访问根结点。

 

更多信息请访问山东银行招聘网


 

相关阅读