- 链接地址:https://blog.csdn.net/weixin_44781238/article/details/106802280
- 链接标题:17 二叉树的前序、中序、后序遍历-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:6338
文章浏览阅读157次。二叉树的前序、中序、后序遍历前序遍历: 先输出父节点,再遍历左子树和右子树。中序遍历: 先遍历左子树,再输出父节点,再遍历右子树。后序遍历; 先遍历左子树,再遍历右子树,最后输出父节点。代码实现://需求:遍历上图中的二叉树public class BinaryTreeDemo { public static void main(String[] args) { // 手动构建二叉树 Node root = new Node(1);
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除