- 博客(2)
- 收藏
- 关注
翻译 二叉树与树、森林之间的转换
一、森林、树转换成二叉树 树转化成二叉树的步骤:树中所有相邻兄弟结点之间加一条线 对树中的每个结点只保留它与长子之间的连线,删除与其他孩子之间的连线 以树的根结点为轴心,将整棵树顺时针转动,使之结构层次分明图例: 森林转化成二叉树的步骤:将森林中的每棵树转化成相应的二叉树 第一颗二叉树不动,从第二颗树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子...
2019-01-13 17:58:34 41346 6
原创 树的基本术语
一、结点的度与树的度树中某个结点的子树的个数称为该结点的度树中所有结点的度中的最大值称为树的度,通常将度为m的树称为m次树二、分支结点和叶子结点树中度不为零的结点称为分支结点(非终端结点)度为零的结点称为叶子结点三、路径长度路径长度是该路径所通过的结点个数减一四、孩子结点,双亲结点,兄弟结点,子孙结点,祖宗结点看名字应该看的出来……不多做解释了...
2019-01-02 20:06:59 416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人