求解一道数据结构关于树的题！

在一棵度为3的树中，有2个度为3的结点，有1个度为2的结点，有几个度为0的结点？
请讲一下解题过程，谢谢！

举报该问题

第1个回答 2010-02-09

假设度为零的结点是x

2 + 1 + x = 2 ×（3-1）+ 1 ×（2-1）

x = 3

答案对吗？

这个推理的方法是严蔚敏的数据结构中讲二叉树的度为0和度为2的关系和类似的，一两句话说不严谨，也说不清楚，你看看这部分内容吧

相似回答

数据结构:设树T的高度为4,其中度为1,2,3和4的结点个数分别为4,2,1...答：n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8；

一道数据结构题,请问10阶B树,根结点所包含关键字个数的最大值和最小值...答：N阶B树的非根节点的关键字个数为（上取整）[m/2]-1<=n<=m-1,10阶B树的关键字个数为[4,9],即最小是4，最大是9。根节点至少两个分支，故根节点至少有1个元素，最多有9个元素

数据结构问题:设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1...答：则n=n0+n1+n2+n3+n4=n0+4+2+1+1=n0+8;树中结点总数也可以由树中分支数B求得，度为1的结点就是有1个分支，度为2的结点就是有2个分支，度为3的结点就是有3个分支，度为4的结点就是有4个分支，度为0的叶子没有分支，所以B＝1*n1+2*n2+3*n3+4*n4=15。从下向上看，除了根结点...

数据结构问题:给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则...答：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。‍假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成是有n...

数据结构 设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,_百 ...答：1、画出该树：如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示：注意这里的指针域为左边表示第一个孩子*firstchild，右边表示兄弟*nextsibling 2、接着进行树与二叉树的转换就可以得到结果了,核心思想：左子树放孩子，右子树放兄弟，则有如图所示的二叉树：...

一道数据结构题,请问,一棵33个结点的完全二叉树,其中,度为0,1,2的结...答：度为几，就是看有几个孩子节点。前五层是满二叉树，节点个数分别是1 2 4 8 16共31个节点，第六层有两个节点，也就是一个满子树。然后度为0、1、2的分析过程给你写上了，分别是17个、0个、16个，加起来正好是33个。

求解下面一道数据结构题,重点讲解解题过程。答：二叉排序树，首先以18为根结点建二叉树；判断11，比18小，接入以18为根结点的左子树；判断17，比18小，接入以18为根结点的左子树，再判断，比11大，接入以结点11的右子树；判断7，比18小，接入以18为根结点的左子树，再判断，比11小，接入以结点11的左子树；依次类推。前序序列为：18 11 7 5...

大家正在搜

数据结构与问题求解数据结构关键路径求解数据结构与问题求解java第三版数据结构c语言迷宫求解问题数据结构常见编程题数据结构表达式类型的实现数据结构表达式求值代码数据结构基础题数据结构综合题