摘要： 一. 一些定义   二叉树：每个结点至多有两棵子树，有左右之分，次序不能颠倒。 满二叉树：深度为k，具有2k-1个结点的二叉树。 完全二叉树 : 层序遍历时，与对应的k层满二叉树的前n个 一 一 对应，即，只可以缺少最后一层的连续结点。   二. 常用到的二叉树性质   1. 在二叉树的 i 层，至 阅读全文