第五章java数据结构树和二叉树重点分析.ppt

第 第五章 树和二叉树 第六章 树和二叉树 6.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5.1 树的有关概念 5. 2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 6.2 二叉树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 5.2 二叉树 5.2二叉树 5.2 二 叉 树 5.2 二 叉 树 5.2 二 叉 树 6.2 二 叉 树 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 5.3 二叉树的遍历 二叉树的层次遍历 二叉树层次遍历：先访问根节点，再依次访问下层结点，每层结点按从左至右的顺序访问，直至全部结点访问完毕。 其实现可以借助队列来完成，算法如下： 1.把根节点压入队列； 2.如果队列非空，循环执行以下操作： 1.从队列中取出队头结点，访问该结点； 2.若该