二叉树总结—建树和4种遍历方式（递归&&非递归）

今天总结一下二叉树，要考离散了，求不挂！ 二叉树最重要的就是 创建、4种遍历方式，简单应用，如何判断两颗二叉树是否类似 二叉树分为 ：一、彻底二叉树  二、满二叉树html 结构性质： 1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n表明二叉树层数，也叫深度｝ 2）.n个节点的 彻底二叉树 深度为 int（log2n）（以2为底n的对

>>阅读原文<<