网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c（n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。 问c（1), c（2), c（3), c（4)的值。
A．1，1，2，3
B．1，1，2，4
C．1，2，4，8
D．1，2，5，14
参考答案和解析
错误
更多 “此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c（n)，为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。 问c（1), c（2), c（3), c（4)的值。A．1，1，2，3B．1，1，2，4C．1，2，4，8D．1，2，5，14” 相关考题
考题
下面关于哈夫曼树的叙述中，正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
考题
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删除的节点p是叶子节点，则直接删除该节点。②若待删除的节点p只有一个子节点，则将这个子节点与待删除节点的父节点直接连接，然后删除节点。③若待删除的节点p有两个子节点，则在其左子树上，用中序遍历寻找关键值最大的节点 s，用节点s的值代替节点p的值，然后删除节点s，节点s必属于上述①、②情况之一。【函数5-5】int DeleteNode(Bitree *r,int e){Bitree p=*r,pp,s,c;while( (1) {/*从树根节点出发查找键值为e的节点*/pp=p;if(e＜p-＞data)p=p-＞Lchild;else p=p-＞Rehild;}if(!p)retrn -1;/*查找失败*/if(p-＞Lchild p-＞Rchild){/*处理情况③*/s=(2); pp=p;while( (3)){pp=s;s=s-＞Rchild;}p-＞data=s-＞data;p=s;}/* 处理情况①、②*/if((4))c=p-＞Lchild;else c=p-＞Rchild;if(p== *r)*r=c;else if((5))pp-＞Lchild=c;else pp-＞Rchild=c;free(p);return 0;}
考题
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．
考题
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图10-9所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。每个节点有一个d值，表示从其父节点到该节点的信号衰减量。例如，在图10-9中，节点w、p、q的d值分别为2、1、3，树根节点表示信号源，其d值为0。每个节点有一个M值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值，则应在k处放置放大器，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。例如，在图10-9中，从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3，则必须在s处放置信号放大器，这样可使得节点p的M值为2。同样，需要在节点小v处放置信号放大器，如图10—10阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。函数placeBoosters(TreeNode*root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。全局变量Tolerance保存信号衰减容忍值。树的节点类型定义如下：typedef struct TreeNode{int id； /*当前节点的识别号*/int ChildNum； /*当前节点的子节点数目*/int d; /*父节点到当前节点的信号衰减值*/struct TreeNode **childptr； /*向量，存放当前节点到其所有子节点的指针*/int M； /*当前节点到其所有子节点的信号衰减值中的最大值*/bool boost； /*是否在当前节点放置信号放大器的标志*/}TreeNode；【C语言函数】void placeBoosters(TreeNode *root){ /* 计算root所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器*/TreeNode *p；int i，degradation；if( (1) ){degradation = 0；root-＞M = 0；i=0；if (i＞=root-＞ChildNum)return；p=(2)；for(;i＜root-＞ChildNum p； i++，p =(3)){p-＞M = 0；(4)；if (p-＞d+p-＞M＞Tolerance) { /*在p所指节点中放置信号放大器*/p-＞boost=true；p-＞M = 0；}if (p-＞d + p-＞M ＞ degradation)degradation = p-＞d + p-＞M；}root-＞M =(5)；}}
考题
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有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
考题
treeView1.Nodes[1].Nodes[0]代表了控件treeView1的（）。 A、第1个根节点的第1个子节点B、第1个根节点的第2个子节点C、第2个根节点的第1个子节点D、第2个根节点的第2个子节点
考题
关于Windows资源管理器，下列说法正确的是（）。A、单击某个节点前面的加号或双击该节点，此节点即被展开B、Windows资源管理器的左窗口是一个树形控件视图窗口C、节点展开后，其前面的加号变为减号D、节点展开后，其前面的加号仍为加号E、当某个节点下还包含下级子节点时，该节点的前面将带有一个加号
考题
单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A
共有n层，每层有一个节点B
共有log2n层，相邻两层的节点数正好相差一倍C
先序遍历序列与中序遍历序列相同D
后序遍历序列与中序遍历序列相同
考题
单选题treeView1.Nodes[1].Nodes[0]代表了控件treeView1的（）。A
第1个根节点的第1个子节点B
第1个根节点的第2个子节点C
第2个根节点的第1个子节点D
第2个根节点的第2个子节点
热门标签
最新试卷
