【判断题】【消耗次数:1】
对一棵二叉树进行层次遍历时,应借助于一个栈。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 若要唯一地确定一棵二叉树,只需知道该二叉树的
①  前序序列
②  中序序列
③  前序和后序序列
④  中序和后序序列
【判断题】 设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。()
①  正确
②  错误
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
①  A.a在b上方
②  B.a在b下方
③  C.a在b左方
④  D.a在b右方
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3581BE52165F32D4A5D781A13EBB8EC4.png title=1_副本.png alt=1_副本.png/>( )
①  22
②  23
③  24
④  25
【单选题】 若线性规划模型有最优解,则这个解有以下两种情况( )
①  唯一解或无穷多解
②  无解或无穷多解
③  唯一解或无解
④  两个解或唯一解
【单选题】 有一大堆油腻的盘子和一盆热的洗涤剂水,为尽量多洗干净盘子,下列哪一个因素不在考虑范围()
①  洗盘子人身高
②  盘子的油腻程度
③  盘子的尺寸大小
④  刷洗地点的温度
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B65A26E725D43796B39C0234BFCFD63F.png title=2.png alt=2.png/>( )
①  0.02
②  0.03
③  0.04
④  0.05
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2AC88DCD4657E126041E7EBD0010B423.png title=1.png alt=1.png/>( )两个特点
①  最优运输方案不唯一;总运费均相等
②  最优运输方案唯一;总运费均相等
③  最优运输方案不唯一;总运费均不相等
④  最优运输方案唯一;总运费均不相等
【单选题】 一个图能够一笔画的充分必要条件是该图为连通图且奇点个数为( )
①  1或2
②  2或3
③  0或2
④  0或3
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E31F5A946642CD51E98B545E344367ED.png title=7.png alt=7.png width=670 height=93 style=width: 670px; height: 93px;/>
①  8.1分钟
②  8.2分钟
③  8.3分钟
④  8.4分钟
【单选题】 “代表名额的分配”模型中的Q值方法计算公式是( )
①  <img class=jc-formula data-tex={ Q }_{ i }=\frac { _{ { p }_{ i }^{ 2 } } }{ { n }_{ i }({ n }_{ i }+1) } src=https://huaweicloudobs.ahjxjy.cn/7E09DF5268BE55E9FAE06E50A81568D0.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex={ Q }_{ i }=\frac { { p }^{ 2 } }{ { n }_{ i } } src=https://huaweicloudobs.ahjxjy.cn/26FA4D2A914B3AFA2DB20511FD1CA9A6.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex={ Q }_{ i }=\frac { _{ { p }_{ i }^{ 2 } } }{ { n }_{ i }+1 } src=https://huaweicloudobs.ahjxjy.cn/677F4FA104065CF5B542B0837CC13F2D.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex={ Q }_{ i }=\frac { _{ { p }_{ i }^{ 2 } } }{ { n }_{ i }({ n }_{ i }-1) } src=https://huaweicloudobs.ahjxjy.cn/F26165FA69CE4F343A8AE5E19B83F4D0.png style=vertical-align: middle;/>
【单选题】 设y表示挣的钱数,x表示花的钱数,则“钱越多花的也就越多”的数学模型可以简单表示为( )
①  <img class=jc-formula data-tex=y=kx,k0 src=https://huaweicloudobs.ahjxjy.cn/6CF422068F4B96DC6EFA347E69EC3D40.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=y=\frac { k }{ x } ,k0 src=https://huaweicloudobs.ahjxjy.cn/D7D56373FD924B5DC88E0A7C00A62118.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=y=kx+b,k0 src=https://huaweicloudobs.ahjxjy.cn/9B9A2B3D5AF7ED33DD723FD84A6E4468.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex=y=kx,k为实数 src=https://huaweicloudobs.ahjxjy.cn/DC23D17B735F84A1385D7430D4C4BC8C.png style=vertical-align: middle;/>
【单选题】 一个学生的学习成绩s与其知识基础雄厚度x、周边环境的恶劣度y、努力程度z三者的关系可以用下列模型来表达( )
①  <img class=jc-formula data-tex=s=k\frac { xz }{ y } src=https://huaweicloudobs.ahjxjy.cn/08FB74EEE701D58A0BAADA259E211A31.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=s=kxzy src=https://huaweicloudobs.ahjxjy.cn/A401F6956A7EC9E2D7613356A002EC22.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=s=\frac { xz }{ y } src=https://huaweicloudobs.ahjxjy.cn/B03B060B02C3D26E07CAEE25D5290AC1.png style=vertical-align: middle;/>
④  <img class=jc-formula data-tex=s=xyz src=https://huaweicloudobs.ahjxjy.cn/80E312A5D0366809313D07DFA340245B.png style=vertical-align: middle;/>