网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）
参考答案
参考解析
解析：
暂无解析
更多 “填空题具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
考题
具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）
考题
一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号
考题
问答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
考题
问答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号
考题
单选题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。A
98B
99C
50D
48
热门标签
最新试卷