• 所有问题

    • N个结点的K叉树，若用具有K个child域的等长链结点存储树的一个结点，则空的child域有多少个？

    N个结点的K叉树，若用具有K个child域的等长链结点存储树的一个结点，则空的child域有多少个？

    举报该问题
    推荐答案   2008-11-13
    N个结点,每个有K个child,总共有:N*K
    由于每个结点占用一个child(除了根结点),于是一共用了:
    N-1个(不给根结点了!),这样就剩下:
    N*K-(N-1)
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2008-11-13
    一共有child域：N×K，
    用了N-1,
    所以空的有N×K-(N-1)=k(N-1)+1
    第2个回答  2008-11-13
    我就省了吧
    相似回答
    n个结点的k叉树,若用具有k个child域的等长链结点存储树的一个结点,则...答：假设有m个叶子节点 那么空域就是k*m，和你的理解是一致的 非叶子节点就是 N-m个，因为是K叉树 ，那么(N-m) * k 就是除根节点外的所有节点，除了根节点以外有N-1个节点，所以 (N-m) *k = N-1 k*m = N*k-(N-1)所以二者是一样的 ...
    数据结构题 帮忙做做答：8．1 9．n(n一1)／2 0 10．稠密 稀疏
    有哪位高手会做此习题呀答：（ ）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（ ）2.二叉树中每个结点的两棵子树的高度差等于1。（ ）3.二叉树中每个结点有两棵非空子树或有两棵空子树。（ ）4.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字...
    数据结构题 高手帮帮忙答：你那地一题题都出错了还做什么啊
    2017年计算机二级公共基础知识重点讲解:树与二叉树答：二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点...
    关于数据结构的问题,用C语言描述答：1.二叉树的概念、性质和存储结构考查方法可有:直接考查二叉树的定义,让你说明二叉树与普通双分支树的区别;考查满二叉树和完全二叉树的性质,普通二叉树的五个性质:第i层的最多结点数,深度为k的二叉树的最多结点数,n0=n2+1的性质,n个结点的完全二叉树的深度,顺序存储二叉树时孩子结点与父结点之间的换算关...
    数据结构作业答：假设n=elenum,则时间复杂度:最坏O(n),最好O(1),平均O(n) ★2.4 用向量作存储结构,试设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算,并且分析算法的时间复杂度。 void MoveKList(int a[],int n,int k) { int i, j, temp; for (i=1; i<=k; i++) //外层for循环...
    数据结构导论里的几道题目答：根据以上两个原则可以得到.对一棵二叉排序树采用中根遍历进行输出的数据一定是递增序列。第二十二题：一棵具有n个结点的树，所有非终端结点的度均为k，则此二叉树为K叉树，这棵树只右度为K和度为0的结点，设度为K的结点数为a，度为0的结点数为b，则n=a+b。又设二叉树的所有分支为m,则m=k...
    大家正在搜
    具有n个节点的m叉树二叉树的第K层的节点数最多为高度为K的二叉树最大的节点数为设一棵m叉树的节点数为njava查找链表的倒数第K个节点完全二叉树度为1的节点对于给定节点的关键字集合KN和O和K的组成物是什么5 5 K K N
    相关问题
    n个结点的k叉树，若用具有k个child域的等长链结点存储树...
    在具有n个结点的k叉树的k叉链表表示中，有多少个空指针
    设每个d叉树的结点有d个指针指向子树，有n个结点的d叉树有多...
    有一个m棵树的集合共有k条边，问这m颗树共有多少个结点
    若二叉树用二叉链表做存储结构，则在N个结点的二叉树链表中只有...
    用二叉链表存储包含N个结点的二叉树，结点的2N个指针域中有N...
    数据结构中用二叉链表保存有n个结点的二叉树，则结点中有n+1...
    在用二叉链表表示的有n个结点的二叉树中，值为非空的链域的个数...