早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
先序遍历能得到ABC序列的不同二叉树的最大个数为______。A.4B.5C.6D.7
题目
先序遍历能得到ABC序列的不同二叉树的最大个数为______。
A.4
B.5
C.6
D.7
参考答案
正确答案:B
解析:题目的意思是:一种树含有三个结点A、B、C,现以先序遍历这种树,得到ABC序列,那么这种树有多少种形式。由于树的结点总共只有3个,因此我们可以尝试着把所有符合条件的树画出来,如图3-79所示。所示答案应是B。
解析:题目的意思是:一种树含有三个结点A、B、C,现以先序遍历这种树,得到ABC序列,那么这种树有多少种形式。由于树的结点总共只有3个,因此我们可以尝试着把所有符合条件的树画出来,如图3-79所示。所示答案应是B。
看了先序遍历能得到ABC序列的不同...的网友还看了以下:
1.已知X的a次方为2,X的b次方是3,那么X的2a-3b的值是( )2.如果X的m次方等于4,X 数学 2020-05-13 …
用一个平面去截一个正方体,余下的几何体最多有()个面.A.4B.5C.6D.7 数学 2020-05-14 …
一:4,10,16,5,7,13,19这串数是有规律的.但有一个数字“与众不同”.请问是哪一个?A 数学 2020-05-14 …
13/14>a/60>7/12,且a/60是最简分数,则正整数a的可能值有几个?A、4B、5C、6 数学 2020-05-20 …
用4颗珠子在十位个位上摆,可以表示几个数?A.4B.5C.6. 数学 2020-07-04 …
如果多项式x2+px+12可以分解成两个一次因式的积,那么整数p的值可取多少个[]A.4B.5C. 数学 2020-07-21 …
(2013•黑龙江)由若干个相同的小正方体搭成的一个几何体的主视图和俯视图如图所示,则组成这个几何 其他 2020-08-01 …
若定义字符数组并初始化:charstr[]="ab\n\012\\";则str数组的元素个数至少为个 其他 2020-11-07 …
由若干个相同的正方体木块搭成的立体,从正面和左面看到的图形都是如图,搭这样的立体,最少用()个这样的 数学 2020-11-11 …
我认为这是一个世界性难题有来自6个部队(1.2.3.4.5.6)的36个人拜见国王,每个部队6个不同 数学 2021-01-15 …