银行招聘

2021中国银行招聘现已进入备考阶段，聊城中公教育小编准备了各类题型试题，供各位考生参考练习，想要取得好成绩就要一步一个脚印，踏踏实实的进行备考。今天带来：银行招聘考试：银行科技岗招聘考试知识点10

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

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

　　1.先序遍历

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

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

　　(1)访问根结点;

　　(2)先序遍历左子树;

　　(3)先序遍历右子树。

　　2.中序遍历

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

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

　　(1)中序遍历左子树;

　　(2)访问根结点;

　　(3)中序遍历右子树。

　　3.后序遍历

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

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

　　(1)后序遍历左子树;

　　(2)后序遍历右子树;

　　(3)访问根结点。

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