特牛生活网

17 二叉树的前序、中序、后序遍历-CSDN博客

网友收藏
文章浏览阅读157次。二叉树的前序、中序、后序遍历前序遍历: 先输出父节点,再遍历左子树和右子树。中序遍历: 先遍历左子树,再输出父节点,再遍历右子树。后序遍历; 先遍历左子树,再遍历右子树,最后输出父节点。代码实现://需求:遍历上图中的二叉树public class BinaryTreeDemo { public static void main(String[] args) { // 手动构建二叉树 Node root = new Node(1);