在k叉树中，度为0的结点称为（)。

A.祖先

B.根

C.子孙

D.叶

答案

查看答案

发布时间：2022-07-07

更多“在k叉树中，度为0的结点称为()。”相关的问题

第1题

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【

】。

点击查看答案

第2题

在具有n个结点的k叉树（k≥2)的k叉树链表表示中，有______个空指针。

在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。

点击查看答案

第3题

在树中，度为零的结点称为【】。

点击查看答案

第4题

一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第5题

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案

第6题

一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？

点击查看答案

第7题

已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，试问该树中有多少个叶结点。

已知一棵度为k的树中有n₁个度为1的结点，n₂个度为2的结点，……，n_k个度为k的结点，试问该树中有多少个叶结点。

点击查看答案

第8题

一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？