树的度图解
@羿英6083：树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是?
燕翔17762635919…… 结点的度:结点拥有的子树数.(每个结点有多少个分支) 叶子(终端结点):度为零的结点.(没有分支的结点) 树的度:树内各结点的度的最大值. 由树的性质知:结点数为所有结点的度数之和加1 , 同时注意到叶子结点的度数为0 因此该题为:(1*6+2*4+3*3+4*3+5*5+6*1+1)-(6+4+3+3+5+1)=45..
@羿英6083：介绍下二叉树 -
燕翔17762635919…… 基本定义:二叉树是每个结点最多有两个子树的有序树.度就是结点的分支数,二叉树结点的度可能是0、1、2.度为0的结点,称为叶结点.以组成该树各结点中最大的度作为该树的度树高也就是树的深度,指组成该树各结点的最大层次完全二...
@羿英6083：计算机二级c语言,a图和b图是什么二叉树分支,满二叉树的性质6怎么理解? -
燕翔17762635919…… a图和b图是满二叉树,也是平衡二叉树.性质6的第三点你就这么想,一个节点i,如果他有儿子节点,那么左儿子编号肯定是2*i,右儿子编号肯定是2*i+1,如果总的节点的个数小于左儿子编号(2*i),那么它没有左儿子,右儿子也是一样的
@羿英6083：计算机考试,,,树结构节点是什么,,,结构图深度是什么??? -
燕翔17762635919…… 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中:(1)每个元素称为结点(node) 树的深度——组成该树各结点的最大层次 上述题目选b(B)叶子结点总是比度为2的结点多一个
@羿英6083：二叉树的性质的理解? -
燕翔17762635919…… 二叉树当中的结点只有度为0、1、2三种情况,度为0就是终端结点.构造二叉树的过程就是从原始结点开始“生长”结点的过程,初始状态下,原始结点就是终端结点,n0=1,n1=0,n2=0,每当一个原来的终端结点变成“1度结点”的时候只是把终端的位置向下移动了一点,n1++,不影响n0和n2,而每当一个原来的终端结点变成“2度结点”的时候,原来的终端消失,增加两个终端,总效果就是n0++,n2++,所以二叉树当中的n0和n2总是同步增加,即总是满足n0=n2+1
@羿英6083：如图,小红想测试离A处30m的大树的高度,她站在A处仰望树顶B,仰角为30度(即角BDE=30度) -
燕翔17762635919…… 设大树的高度为x米,BD的延长线交地面于P,PD=2*1.52=3.04【30°所对直角边=斜边的一半】,PA²=PD²-1.52²,PA=1.52√3m;假设树的根部位于地面的处Q,AQ=30m;DA//BQ,RT三角形DAP相似于RT三角形BQP(AA,) PA:(PA+AQ)=1.52:x1.52√3:(1.52√3+30)=1.52:x x=1.52*(1.52√3+30)/[1.52√3]=1.52+30/√3 ≈1.52+30/1.73=1.52+17.34=18.86 ≈18.9(m,结果精确到0.1m)
@羿英6083：某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) -
燕翔17762635919…… 度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为 1 2 3 4 5 6 7 深度为7
@羿英6083：已知一棵度为3的树有2个度为1的结点,3个度为2的结点,3个度为3的结点,则该树中有___________ - 个叶子求详细求解过程,谢谢了 - 作业帮
燕翔17762635919…… [答案] 叶子节点的度为0, 总的节点数为:1+2+3*2+3*3=18 所以叶子数为:18-2-3-3=10
@羿英6083：二叉树结点的计算方法 -
燕翔17762635919…… 一般会给你一度的结点个数,在给你一个已知的0度或是2度的节点个数 再根据度是0的节点个数比度是2的节点个数多1的二叉树特性来算出总共的节点!
@羿英6083：如图,小红想测量离A处30m的大树的高度,她站在A处仰望树顶B,仰角为30°(即∠BDE=30°),已知小红身高1.52m.求大树的高度. - 作业帮
燕翔17762635919…… [答案] 根据题意可知:四边形ADEC为矩形, ∴ED=CA=30m,EC=AD=1.52m, 在直角△BDE中,∠BDE=30°, 根据锐角三角函数定义得:tan∠BDE=tan30°= BE DE= 3 3, ∴BE=DE• 3 3=10 3m, ∴BC=BE+EC=(10 3+1.52)m≈18.84m. 答:大树的高度...
燕翔17762635919…… 结点的度:结点拥有的子树数.(每个结点有多少个分支) 叶子(终端结点):度为零的结点.(没有分支的结点) 树的度:树内各结点的度的最大值. 由树的性质知:结点数为所有结点的度数之和加1 , 同时注意到叶子结点的度数为0 因此该题为:(1*6+2*4+3*3+4*3+5*5+6*1+1)-(6+4+3+3+5+1)=45..
@羿英6083：介绍下二叉树 -
燕翔17762635919…… 基本定义:二叉树是每个结点最多有两个子树的有序树.度就是结点的分支数,二叉树结点的度可能是0、1、2.度为0的结点,称为叶结点.以组成该树各结点中最大的度作为该树的度树高也就是树的深度,指组成该树各结点的最大层次完全二...
@羿英6083：计算机二级c语言,a图和b图是什么二叉树分支,满二叉树的性质6怎么理解? -
燕翔17762635919…… a图和b图是满二叉树,也是平衡二叉树.性质6的第三点你就这么想,一个节点i,如果他有儿子节点,那么左儿子编号肯定是2*i,右儿子编号肯定是2*i+1,如果总的节点的个数小于左儿子编号(2*i),那么它没有左儿子,右儿子也是一样的
@羿英6083：计算机考试,,,树结构节点是什么,,,结构图深度是什么??? -
燕翔17762635919…… 一棵树(tree)是由n(n>0)个元素组成的有限集合,其中:(1)每个元素称为结点(node) 树的深度——组成该树各结点的最大层次 上述题目选b(B)叶子结点总是比度为2的结点多一个
@羿英6083：二叉树的性质的理解? -
燕翔17762635919…… 二叉树当中的结点只有度为0、1、2三种情况,度为0就是终端结点.构造二叉树的过程就是从原始结点开始“生长”结点的过程,初始状态下,原始结点就是终端结点,n0=1,n1=0,n2=0,每当一个原来的终端结点变成“1度结点”的时候只是把终端的位置向下移动了一点,n1++,不影响n0和n2,而每当一个原来的终端结点变成“2度结点”的时候,原来的终端消失,增加两个终端,总效果就是n0++,n2++,所以二叉树当中的n0和n2总是同步增加,即总是满足n0=n2+1
@羿英6083：如图,小红想测试离A处30m的大树的高度,她站在A处仰望树顶B,仰角为30度(即角BDE=30度) -
燕翔17762635919…… 设大树的高度为x米,BD的延长线交地面于P,PD=2*1.52=3.04【30°所对直角边=斜边的一半】,PA²=PD²-1.52²,PA=1.52√3m;假设树的根部位于地面的处Q,AQ=30m;DA//BQ,RT三角形DAP相似于RT三角形BQP(AA,) PA:(PA+AQ)=1.52:x1.52√3:(1.52√3+30)=1.52:x x=1.52*(1.52√3+30)/[1.52√3]=1.52+30/√3 ≈1.52+30/1.73=1.52+17.34=18.86 ≈18.9(m,结果精确到0.1m)
@羿英6083：某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) -
燕翔17762635919…… 度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为 1 2 3 4 5 6 7 深度为7
@羿英6083：已知一棵度为3的树有2个度为1的结点,3个度为2的结点,3个度为3的结点,则该树中有___________ - 个叶子求详细求解过程,谢谢了 - 作业帮
燕翔17762635919…… [答案] 叶子节点的度为0, 总的节点数为:1+2+3*2+3*3=18 所以叶子数为:18-2-3-3=10
@羿英6083：二叉树结点的计算方法 -
燕翔17762635919…… 一般会给你一度的结点个数,在给你一个已知的0度或是2度的节点个数 再根据度是0的节点个数比度是2的节点个数多1的二叉树特性来算出总共的节点!
@羿英6083：如图,小红想测量离A处30m的大树的高度,她站在A处仰望树顶B,仰角为30°(即∠BDE=30°),已知小红身高1.52m.求大树的高度. - 作业帮
燕翔17762635919…… [答案] 根据题意可知:四边形ADEC为矩形, ∴ED=CA=30m,EC=AD=1.52m, 在直角△BDE中,∠BDE=30°, 根据锐角三角函数定义得:tan∠BDE=tan30°= BE DE= 3 3, ∴BE=DE• 3 3=10 3m, ∴BC=BE+EC=(10 3+1.52)m≈18.84m. 答:大树的高度...
