设一棵三叉树中有 2 个度数为 1 的结点，2 个度数为 2 的结点，2 个度数

资格题库2022-08-02 46

问题设一棵三叉树中有 2 个度数为 1 的结点，2 个度数为 2 的结点，2 个度数为 3 的结点，则该三叉树中有（）个度数为 0 的结点。A.5B.6C.7D.8

选项 A.5
B.6
C.7
D.8

答案 C

解析因为三叉树中所有结点的度数均不大于 3，所以结点总数(记为 n)应等于 0 度结点数、1 度结点（记为 n1）、2 度结点数(n2)和 3 度结点数(n3)之和：n=no+n1+n2+n3 （式子 1）另一方面，1 度结点有一个孩子，2 度结点有两个孩子，3 度结点有三个孩子，故三叉树中孩子结点总数是：nl+2n2+3n3树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：n=n1+2n2+3n3+1 （式子 2）由式子 1 和式子 2 得到：no=n2+2n3+1

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556350.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

设一棵三叉树中有 2 个度数为 1 的结点，2 个度数为 2 的结点，2 个度数

计算机电网

国家电网招聘

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)MA为:

左图所示对称刚架受同向结点力偶作用，弯矩图的正确形状是右侧四个图中的：

图示结构，EI=常数，已知结点C的水平线位移为ΔCH=7ql4/184EI(→)

图示结构，EI=常数，欲使结点B的转角为零，比值P1/P2应为： A.1.

图所示结构用位移法计算时，独立的结点线位移和结点角位移数分别（　　）。 A

用力矩分配法计算图所示梁时，结点B的不平衡力矩的绝对值为（　　）。 A、2

图所示刚架，EI为常数，结点A的转角是（　　）。（提示：利用对称性和转动刚度的概

图所示刚架，EI=常数，结点A的转角是（　　）。（提示：利用转动刚度的概念）

如图所示的位移法基本体系中（图中结点B处的竖向刚性支杆为基本体系中的附加支杆），

如图所示结构，EI为常数，欲使结点B的转角为零，则q的值为（　　）kN/m。

Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassagefore

Whatdowemeanby"Mr.Johnsonisarealbear."?约翰逊先生的脾气确实坏./Mr.Johnsonisreall

Arecentsurveyshowsthatmostadolescentseat______astheyactuallyneedeve

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.

[originaltext]M:What’sthematter,Bill?W:Theselettersarefullofmistakes

ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,

对怀孕7个月以上的女职工，用人单位延长其劳动时间或者安排夜班劳动，由县级以上人民

计算机的输出设备包括（）。A.打印机 B.显示器 C.键盘 D.鼠标 E

洁净手术部（室）和其他洁净场所日常监测时，空气中的细菌菌落总数A.≤6CFU/（

患者发热、无力、食欲不振、腹痛，以左下腹明显，腹泻早期稀便，大便次数增多后转为粘

设一棵三叉树中有 2 个度数为 1 的结点，2 个度数为 2 的结点，2 个度数

计算机 电网

国家电网招聘

图示结构用力矩分配法计算时，结点A的约束力矩(不平衡力矩)MA为:

左图所示对称刚架受同向结点力偶作用，弯矩图的正确形状是右侧四个图中的：

图示结构，EI=常数，已知结点C的水平线位移为ΔCH=7ql4/184EI(→)

图示结构，EI=常数，欲使结点B的转角为零，比值P1/P2应为： A.1.

图所示结构用位移法计算时，独立的结点线位移和结点角位移数分别（ ）。 A

用力矩分配法计算图所示梁时，结点B的不平衡力矩的绝对值为（ ）。 A、2

图所示刚架，EI为常数，结点A的转角是（ ）。（提示：利用对称性和转动刚度的概

图所示刚架，EI=常数，结点A的转角是（ ）。（提示：利用转动刚度的概念）

如图所示的位移法基本体系中（图中结点B处的竖向刚性支杆为基本体系中的附加支杆），

如图所示结构，EI为常数，欲使结点B的转角为零，则q的值为（ ）kN/m。

Completethesummarybelow.ChooseNOMORETHANTWOWORDSfromthepassagefore

Whatdowemeanby"Mr.Johnsonisarealbear."?约翰逊先生的脾气确实坏./Mr.Johnsonisreall

Arecentsurveyshowsthatmostadolescentseat______astheyactuallyneedeve

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.

[originaltext]M:What’sthematter,Bill?W:Theselettersarefullofmistakes

ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,

对怀孕7个月以上的女职工，用人单位延长其劳动时间或者安排夜班劳动，由县级以上人民

计算机的输出设备包括（）。A.打印机 B.显示器 C.键盘 D.鼠标 E

洁净手术部（室）和其他洁净场所日常监测时，空气中的细菌菌落总数A.≤6CFU/（

患者发热、无力、食欲不振、腹痛，以左下腹明显，腹泻早期稀便，大便次数增多后转为粘

计算机电网

图所示结构用位移法计算时，独立的结点线位移和结点角位移数分别（　　）。 A

用力矩分配法计算图所示梁时，结点B的不平衡力矩的绝对值为（　　）。 A、2

图所示刚架，EI为常数，结点A的转角是（　　）。（提示：利用对称性和转动刚度的概

图所示刚架，EI=常数，结点A的转角是（　　）。（提示：利用转动刚度的概念）

如图所示结构，EI为常数，欲使结点B的转角为零，则q的值为（　　）kN/m。