在k叉树中,无父母的结点称为()。 A根B叶C祖先D子孙

在k叉树中,无父母的结点称为()。

A根

B叶

C祖先

D子孙


相关考题:

前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个

在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是A.y一定是x在左子女B.y一定是x的右子女C.y的左子树一定是空二叉树D.y的右子树一定是空二叉树

后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

下列有关树的叙述中不正确的是【】A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况B.当K≥1时高度为K的二叉树至多有2k-l个结点C.将一棵树转换成二叉树后,根结点没有左子树D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)B.深度为k的二叉树最多有2^k-1个结点(k≧1)C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)D.深度为k的二叉树最多有2^k个结点(k≧1)

深度为K的二叉树中结点总数≤2的k次方减1

计算题: (1)已知二叉树有50个叶子结点,则该二叉树的总结点数至少应有多少个? (2)已知完全二叉树的第7层有10个结点,则整个二又树的结点数为多少个? (3) n个结点的k叉树,若用具有k个child域的等长链结点存储树的一个结点,则空的child域有多少个?