计算机数据结构考研必背知识点：二叉树的遍历

         计算机数据结构考研备考知识点有很多，二叉树的遍历需要考生了解先序法、中序法、后序法等。小编为大家整理出计算机数据结构考研备考知识点，有需要的小伙伴们快来看看吧！

　　一、知识点
　　从二叉树结构的整体看，二叉树可以分为根结点，左子树和右子树三部分，只要遍历了这三部分，就算遍历了二叉树。设D表示根结点，L表示左子树，R表示右子树，则DLR的组合共有6种，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，则只有DLR，LDR，LRD三种，分别称为先(前)序法(先根次序法)，中序法(中根次序法，对称法)，后序法(后根次序法)。三种遍历的递归算法如下：
　　1.先序法(DLR)
　　若二叉树为空，则空操作，否则：访问根结点，先序遍历左子树，先序遍历右子树。
　　2.中序法(LDR)
　　若二叉树为空，则空操作，否则：中序遍历左子树，访问根结点，中序遍历右子树.
　　3.后序法(LRD)
　　若二叉树为空，则空操作，否则：后序遍历左子树，后序遍历右子树，访问根结点。
　　以上内容来源网络，仅供参考！
　　以上是小编整理的关于【计算机数据结构考研必背知识点：二叉树的遍历】的全部内容，如果想要了解更多关于院校选择、专业选取、就业问题等，可直接点击下方咨询，由专业老师为您一对一解答！