先序遍历 后序遍历 中序遍历 二叉树(每个节点的儿子节点数<=2) 注意:二叉树的一个性质是平均二叉树的深度比N小的多。分析表明,平均深度为O(根号N)。对于二叉查找树,其平均深度为O(logN),同时对于二叉查找树来说深度最大为N-1。 主要应用:编译器的设计