数据结构-二叉树(基础知识)

二叉树关键名词 结点的度:结点拥有几个直接子树,那它的度就是几 树的度:树内各结点度的最大值 叶子结点:度为 0 的结点 非终端结点:度不为 0 的结点 孩子结点:原结点的子树的根结点被称为原结点孩子 双亲结点:原结点是其子树根结点的双亲 兄弟结点:同一个双亲的孩子结点之间互为兄弟结点 祖先结点:该结点往上经过根结点的那些结点成为祖先结点 子孙结点:类比祖先结点 层次:根在第一层,下面一次加一 堂
相关文章
相关标签/搜索