大家好，又见面了，我是全栈君。
树的遍历方式只有两种：先根遍历、后根遍历；
二叉树的遍历方式有四种：前序遍历、中序遍历、后序遍历、层序遍历；
树的先根遍历
树的先根遍历简单而言就与，二叉树的前序遍历相似，都是“根左右”，只不过在左右之分上面，不是简单的只是左右而已，而是同一层上面的节点，从左边的节点遍历结束之后才轮到右边的下一个节点（同一层不一定只是左右两个节点）；
树的后根遍历
树的后根遍历简单而言就与，二叉树的后序遍历相似，都是“左右根”，只不过在左右之分上面，并没有二叉树那么明确而已。其实树的遍历与二叉树的遍历都是相似的，只不过没有了明确的左右子树的划分而已。
树转换为二叉树
1.把根节点的子节点，除了最左边的节点，其他的都断开；
2.把断开的子节点横向连接起来，连到当前层的最左节点（还连接在上一层根节点上），作为该节点的右子树；
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115092.html原文链接：https://javaforall.net
