机智朋友

文章
4
资源
0
加入时间
2年10月17天

【大话数据结构C语言】28 遍历二叉树原理及方法

我的首发平台是公众号【CodeAllen】,学习交流QQ群:736386324遍历二叉树原理二叉树的遍历是指从根结点出发,按照某种次序一次访问二叉树中所有的结点,使得每个结点被访问一次且仅被访问一次遍历二叉树方法主要分为四种1.前序遍历规则是若二叉树为空,则空操作返回,否则先访问根结点。然后前序遍历左子树,再前序遍历右子树遍历的顺序是ABDGHCEIF2.中序遍历若树为空,则空操作返回,否则从根结点开始,中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树遍历顺序是 GDH.