二叉树的一些基本知识总结

学了学二叉树,这里说说怎样遍历二叉树. 四种方式:前序遍历,中序遍历,后序遍历,层次遍历. 主要说说递归的遍历方法 前序: 先根节点，后左子树，再右子树. 中序: 先左子树，后根节点，再右子树. 后序: 先左子树，后右子树，再根节点. 层序遍历：按照层的关系,从上到下,从左到右,一个一个遍历(用队列实现) 这是图片形式: 这是先序遍历的非递归方法 中序： 后序: 层序: 然后有一类题,给你中序和前

>>阅读原文<<