树：普通树（非二叉树）的遍历

大家好，又见面了，我是全栈君。

树的遍历方式只有两种：先根遍历、后根遍历；

二叉树的遍历方式有四种：前序遍历、中序遍历、后序遍历、层序遍历；

树的先根遍历

树的先根遍历简单而言就与，二叉树的前序遍历相似，都是“根左右”，只不过在左右之分上面，不是简单的只是左右而已，而是同一层上面的节点，从左边的节点遍历结束之后才轮到右边的下一个节点（同一层不一定只是左右两个节点）；

树的后根遍历

树的后根遍历简单而言就与，二叉树的后序遍历相似，都是“左右根”，只不过在左右之分上面，并没有二叉树那么明确而已。其实树的遍历与二叉树的遍历都是相似的，只不过没有了明确的左右子树的划分而已。

树转换为二叉树

1.把根节点的子节点，除了最左边的节点，其他的都断开； 2.把断开的子节点横向连接起来，连到当前层的最左节点（还连接在上一层根节点上），作为该节点的右子树；

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/115092.html原文链接：https://javaforall.cn