网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。

A．树的高度为5

B．18号节点的父节点是9号

C．23号没有子节点

D．整个树的左子树比右子树多1个节点

E．23号节点的父节点是11号

F．27号节点的父节点是14号

参考答案和解析
整个树的左子树比右子树多1个节点
更多 “2、设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。A．树的高度为5B．18号节点的父节点是9号C．23号没有子节点D．整个树的左子树比右子树多1个节点E．23号节点的父节点是11号F．27号节点的父节点是14号” 相关考题
考题 设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351
查看答案
考题 将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。A．34B．35C．36D．不确定
查看答案
考题 在下列关于二叉树的叙述，选出正确的一项A．在二叉树中，任何一个节点的度都是2B．二叉树的度为2C．在二叉树中至少有一个节点的度是2D．一棵二叉树的度可以小于2
查看答案
考题 设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为______。A．2hB．2h-1C．2h+1D．h+1
查看答案
考题 已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。A．0B．1C．2D．不确定
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
查看答案
考题 某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
查看答案
考题 设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
查看答案
考题 假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是A．f≥)cB．c＞fC．f=2的k-1次幂减1D．c大于2的A次幂减1
查看答案
考题 设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是(17)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
查看答案
考题 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)，则该二叉树______。A．共有n层，每层有一个节点B．共有log2n层，相邻两层的节点数正好相差一倍C．先序遍历序列与中序遍历序列相同D．后序遍历序列与中序遍历序列相同A．B．C．D．
查看答案
考题 一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。A．2,14B．2,15C．3,14D．3,15
查看答案
考题 前序遍历和中序遍历结果相同的二叉树是()。A.所有节点只有左子树的二叉树 B.所有节点只有右子树的二叉树 C.根节点无左孩子的二叉树 D.根节点无右孩子的二叉树
查看答案
考题 完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1
查看答案
考题 一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A、2n+1B、2n-1C、n-1D、n+1
查看答案
考题 完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是（）。A、2i+jB、2i+j-1C、2i-1+jD、2i-1+j-1
查看答案
考题 将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。A、98B、89C、50D、没有孩子
查看答案
考题 n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A、inB、2*i=nC、2*i+1nD、2*in
查看答案
考题 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
查看答案
考题 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
考题 单选题一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A 2n+1B 2n-1C n-1D n+1
查看答案
考题 单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A 共有n层，每层有一个节点B 共有log2n层，相邻两层的节点数正好相差一倍C 先序遍历序列与中序遍历序列相同D 后序遍历序列与中序遍历序列相同
查看答案
考题 单选题n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）A inB 2*i=nC 2*i+1nD 2*in
查看答案
考题 单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）A N-1B NC 2*ND 2N-1
查看答案
考题 填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。
查看答案
考题 填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
查看答案
热门标签
最新试卷