清泉白石

摘要： 树的概念 二叉树的概念 每个节点最多有2个子节点。 满二叉树 所有的叶子节点都在最后一层。 节点的总数为 2^n 1 ,n为层数。 完全二叉树 所有叶子节点在最后一层或倒数第二层。 也就是说，满二叉树，是一种特殊的完全二叉树。 前序中序后序遍历(以递归的方式) 这里的前中后指的是父节点的位置。 前序 阅读全文