数据结构:树

树 一个结点拥有的子树的数目称为结点的度,例:(A(B,C,D))所以A的度为 3 度不为0 的结点称为:非终端结点或分支结点 度为0的结点称为:终端结点 或 叶子结点 树的最大层次为树的高度或深度 路径的长度:是路线上所经过边的数目 左孩子有兄弟表示法:将有左边的孩子结点来接管父结点其余的孩子结点 下面是一颗森林转化为一棵二叉树 若果要将二叉树转化为一棵森林的话; 一个结点不断的向右子树走直到走
相关文章
相关标签/搜索