基础算法（二）---数据结构之树

基本概念： 深度：从根节点到该节点的路径长度 高度：从该节点到叶节点的路径长度 树的高度=根的高度 知识点小总结： 平均二叉树：有N个节点，平均深度为（根号N） 二叉查找树：有N个节点，平均深度为（logN） N个节点的二叉树，有N+1个NULL节点 表达式树：叶子为操作数其他为操作符的树 中序遍历—>标准表达式 后序遍历—>后缀表达式 先序遍历—>前缀表达式 二叉查找树： 对于树中的每个节点X，

>>阅读原文<<