wuminggaodi的博客

原创 数据结构再学习--二叉树1

数据结构再学习之二叉树 一、树的基本知识与概念 根结点：一棵树最上面的结点。 父结点、子结点：如果一个结点下面连接了结点，称该结点为所连结点的父结点（又称双亲），所连结点为该结点的子结点（又称孩子）。 叶子结点：没有任何子结点的结点称为叶子结点。 结点的层：根结点的层定义为1，根结点的孩子为第2层，依此类推。 结点的度：结点拥有的子树的个数（叶子结点的度为0）。 树的度：树的所有...