普通二叉树的遍历与还原

二叉树是一种很重要的数据结构,一般的操作就是遍历和还原. 有着很多重要的应用,比如红黑树,二叉排序树(也叫二叉搜索树)查找性能很高, jdk8 hashmap是 基于红黑树实现的,如果对二叉树不了解,那么对二叉树的变形(搜索树,平衡树,堆排序)无从入手. 二叉树定义:(递归定义,这也意味着很多操作时递归进行的) 二叉树或为空树,或是由一个节根节点加上两棵分别称为左子树和右子树的,互不相交的二叉树组

>>阅读原文<<