基础算法(二)---数据结构之树

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