题目内容
(请给出正确答案)
[判断题]
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是LRN。()
查看答案
如果结果不匹配,请 联系老师 获取答案
A.RLN
B.RNL
C.NRL
D.LRN
根结点的数据,LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息,一个结点的树的打印形式是x,而不应是(x,)的形式。
A.q \f(1,2)eq \f(hc,λ)
B.q \f(3,2)eq \f(hc,λ)
C.q \f(3,4)eq \f(hc,λ)
D.q \f(4,5)eq \f(hc,λ)
下图给出了一个二叉树的顺序存储结构,其中空白表示结点不存在。请回答下列问题: (1)画出该二叉树。(2)给出该二叉树的中序序列和后序序列。
【北京理工大学2007三、3(6分)】
把一颗骰子独立地抛两次,设X表示第一次出现的点数.Y表示两次出现点数的最大值.试求:
(1) X与Y的联合概率函数;
(2) P{X=Y};
(3) P{X2+Y2<10};
(4) X,Y的边缘概率函数.
表示下列随机试验的随机事件,并分析它们之间的相互关系: (1)掷一颗骰子,记录掷得的点数,考虑事件:“掷得的点数不超过2”,“掷得的点数不超过3”,“掷得的点数不小于4”及“掷得奇数点”. (2)从一批灯泡中任取一只,测试它的寿命.考虑事件:“测得寿命大于1 000小时”,“测得寿命大于1 500小时”及“测得寿命不小于1 000小时”.
A.(3)(2)(1)(4)
B.(1)(3)(2)(4)
C.(2)(3)(1)(4)
D.(4)(3)(1)(2)