贪玩月亮

文章
9
资源
0
加入时间
2年10月18天

二叉树遍历(Java)---前序遍历,中序遍历,后序遍历

什么是遍历二叉树?遍历二叉树指的是按某种规律依次访问二叉树的每个节点,对二叉树的遍历过程就是将非线性结构的二叉树中的节点排列成线性序列的过程。遍历二叉树有哪几种方法?如果采用链表来保存二叉树的节点,则有以下两种遍历方式。 深度优先遍历:这种遍历算法将先访问到树中最深层次的节点。 广度优先遍历:这种遍历算法将逐层访问每层的节点,广度优先遍历又被称为按层遍历。 对于深度优先