3、此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。定义一个函数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
3、此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。定义一个函数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
参考答案和解析
错误
相关考题:
下面关于哈夫曼树的叙述中,正确的是()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.
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个子节点