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