Reus_18的博客

原创 常见的二叉树遍历方法

这里主要实现了常见的二叉树的几种遍历方法：1) 递归实现的先序、中序、后序遍历； 2) 非递归实现的先序、中序、后序遍历； 3) 层次遍历中包含普通的层次遍历、层次遍历的分行输出、层次遍历的“之”字形输出。下图是采用的一个二叉树示例图，后续将通过"#"法，先序输入的方式建立二叉树(‘#’表示为空)。再通过上述各种方法遍历输出。                                ...