山东公务员考试网计算机常识-二叉树的存储结构
二叉树的遍历
二叉树的遍历是指不重复地访问二叉树的所有结点。
在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树。
1、前序遍历（DLR）
所谓前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。F，C，A，D，B，E，G，H，P
2、中序遍历（LDR）
所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。A，C，B，D，F，E，H，G，P
3、后序遍历（LRD）
所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。A，B，D，C，H，P，G，E，F
更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!
上一篇：山东公务员考试行测文学常识-试叙“易安体... 下一篇：山东省公务员考试网常识题库九
2015年山东公务员考试行测练习题九
2015年山东公务员考试行测练习题七
山东青岛农商银行2015年校园招聘信息
(山东地区)2015国考报名确认及缴费入口
2015年山东省公务员考试职位匹配
2015年中国移动山东有限公司校园招聘流程
2015国考报名山东国税报考人数最多 已有11982人过审【10.20】
中国移动通信集团山东有限公司2014年招聘信息