数据结构:设树T的高度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子树为多少?为什么?
人气:108 ℃ 时间:2020-05-23 21:22:37
解答
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,那么这棵树总的结点数为n0+n1+n2+n3+n4;又因为树中的每个结点(除了根结点外)都有一个指针指向它,那么这棵树总的...这个式子1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4等号的右边除n0外,剩余的项都移到左边不就得到:n0=1+n2+2*n3+3*n4而其中度为2,3和4的结点个数分别为2,1,1代到上面的式子不就有=1+2+2*1+3*1=8
推荐
- 一棵完全二叉树共有699个结点,该二叉树中的叶子树是350.为什么?
- 数据结构问题:设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,.则T中的叶子结点数为多少?
- 二叉树,度为1的节点数为n1,度为二的节点数为n2,则叶子树m为?
- 设树T的度为4,其中度为1,2,3和4点结点个数分别为4,2,1,1,则T中的叶子树为多少?为什么,会给好评(☆_☆)
- 数据结构中有关树的问题:1-三个结点构成几个有向树(什么是有向树) 2-三个结点构成几种二叉树
- 举例说明生物是如何依赖环境生存的
- herbal tea的音标
- playing.we.great.had.fun.in the waves.组成一句话 说明意思
猜你喜欢