问答题请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
问答题
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
参考解析
解析：
暂无解析
相关考题：
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。() 此题为判断题(对，错)。
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C．一棵哈夫曼树结点的度要么是0，要么是2D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()A.根结点到所有叶结点的路径长度相同B.根结点到权值0.30和0.25所表示的叶结点路径长度相同C.根结点到权值0.30所表示的叶结点路径最长D.根结点到权值0.25所表示的两个叶结点路径长度不同
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）A、路径和B、内部路径长度C、总深度D、深度和
假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。
填空题假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。
单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）A路径和B内部路径长度C总深度D深度和
填空题假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
多选题下面关于结点和度的说法中正确的是（）。A树中1个结点拥有的子树数称为该结点的度B度为0的结点称为叶子C度不为0的结点称为分支结点D除根结点外的分支结点称为内部结点