摘要：数据结构--树 基本概念 每棵树都父节点和子节点，有且只有一个根节点，树有n层，每一层的节点称为兄弟节点，上下层为父子节点，最后一层为叶子结点。一个有n层的树，高度为n-1，深度为n-1。 分类 二叉树，完全二叉树，堆 二叉树，二叉查找树，二叉平衡树，红黑树 满二叉树即每个节点都有两个子节点。 完全 阅读全文