数据结构中一颗N个结点度的树中必有N(K-1)+1个空链域啥意思

如题所述

举报该问题

推荐答案 2018-11-15

n个结点度为k的树，它的度一共是nk，但n个结点的树实际上只有n-1个度，所以浪费的空链域为nk-（n-1).

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/gaa1BBtSc.html

第1个回答 2010-11-27

完全二叉树有1000个结点，度为1的节点个数可能是0或1，若为0，则该题无解，所以显然不能为0了，若为1，则度为2的结点个数为499个，度为1的节点数为1，度为0的节点为500本回答被提问者和网友采纳

相似回答

...在一棵有n个结点度为k的树中必有n(k-1)+1个空链域,这个结论是怎么得 ...答：共有nk个链域，但是只使用了n-1个（因为链域存储的是指向子树根结点的指针，可以理解为孩子，n个结点中只有根结点指针没有存储在链域中，故使用了n-1个链域），然后nk-(n-1)=n(k-1)+1.不知道我这样说你能不能理解，我自己是这样算的 ...

为什么n各节点的的二叉链表中有n+1个空链域答：剩下的空链域就是2n-(n-1)=n+1，即n+1个空指针以二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。

...在有n个结点的二叉链表中必定存在n+1个空链域答：因为n个结点的二叉链表中有2n个孩子指针，而n个结点除根结点外，均有一个指针指向它，所以2n-(n-1)=n+1个指针是空的

n个结点的二叉链表表示的二叉树中共有n+1个空链域。答：则对应的指针为空（NULL），也就是说，这个指针指向了一个空链域。在一个有 n 个结点的二叉链表表示的二叉树中，每个结点都有左子树指针和右子树指针，因此一共有 n2 个指针。又因为根结点没有父节点，所以它的指针不算在空链域中。因此，该二叉树中的空链域数目是 n2-1，而不是 n+1。

数据结构问题,求解,谢谢解答答：对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，即线索，用于存储当前结点的前驱结点和后继结点的指针。二叉树加线索共同构成了线索二叉树。由于可以采用不同的顺序遍历二叉树，因此对应于一棵二叉树可以有多棵不同的线索二叉树。下图是线索二叉树的一个经典图片，其中虚线部分代表线索：由此...

数据结构题答：指针）域是n-1个 （n个节点，但是除了根结点之外每一个节点都有一个入度，也就是有一个指针指向它，所以这样的指针域共有n-1个）所以空链域= (n+1)-(n-1)=2 。或者你可以这样理解那两个空链域就是最右下最后那个节点拥有的两个，其他节点拥有的唯一一个链域都用来连接下一个节点了 ...

数据结构中用二叉链表保存有n个结点的二叉树,则结点中有n+1个空指针...答：n个结点的二叉树有n+1个空指针。下面用数学归纳法证明。证明：n=1时，1个结点的二叉树有2个空指针域，成立。假设当n=k时成立，即k个结点的二叉树有k+1个空指针。那么，放入第k+1个结点会占用一个空指针，然后又产生2个空指针所以，k+1个结点有k+1-1+2=k+2个空指针，即当n=k+1时...

数据结构 树 空链域答：很简单，因为每一个节点有左右两个指针，n个节点共有2n个链域，而n个节点只需用n-1个指针就可互连（因为连接n个点只需n-1条直线），所以还剩下2n-(n-1)=n+1个。

大家正在搜

所有数据结构必须有终端节点 n个节点的树各结点度数之和数据结构树的深度数据结构中的树度为3的一棵树共有30个节点数据结构叶子结点是什么怎么看数据结构的根节点数据结构树的定义设一颗完全二叉树共有700个节点

数据结构: 若一棵有n个结点的树，则该树中的度之和为（）。...

数据结构划线的两处意思是访问同一层的左右结点吗？为什么都...

N个结点的K叉树，若用具有K个child域的等长链结点存储树...

为什么n各节点的的二叉链表中有n+1个空链域

用二叉链表存储包含N个结点的二叉树，结点的2N个指针域中有N...

设哈夫曼树中共有n个结点，则该树中共有几个度数为1的结点

若二叉树用二叉链表做存储结构，则在N个结点的二叉树链表中只有...

数据结构中用二叉链表保存有n个结点的二叉树，则结点中有n+1...