Kaiwii的专栏

觉得关于二叉树，掌握下面的知识点应该就差不多的 第一、完全二叉树与满二叉树是不一样的： 1、满二叉树是完全二叉树的一种。 2、两者的联系：满二叉树就是每一层都是满的，而完全二叉树，可以在最后一层右面的叶子地方有所缺失。所以，完全二叉树如果每一个节点都编号的话，那么这些编号将会与其层数一样的满二叉树的节点编号一样 其他不同与相同，可以根据上面三点类推之…… 第二、假设度数为1的节点数目

一、表达式与二叉树的关系 前缀表达式对应于二叉树的前序遍历； 中缀表达式对应于二叉树的中序遍历； 后缀表达式对应于二叉树的后序遍历；   二、根据中缀表达式生成二叉树 中缀表达式：a + b * (c - d) - e / f 中序遍历为：左儿子、右儿子、根节点（Kaiwii改正为：左儿子、根节点、右儿子） 按照操作符的优先级，其二叉树生成过程为：