首页学历类考试大学计算机科学
(简答题)

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号

正确答案

编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))

答案解析

相似试题

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:

    答案解析

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:

    答案解析

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:

    答案解析

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:

    答案解析

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:

    答案解析

  • (简答题)

    一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的双亲结点的编号

    答案解析

  • (填空题)

    一棵深度为6的满二叉树有()个非终端结点。

    答案解析

  • (单选题)

    一棵深度为8(根的层次号为1)的满二叉树有()个结点。

    答案解析

  • (填空题)

    一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

    答案解析

快考试在线搜题