题目内容
（请给出正确答案）
[主观题]
设二叉树共含n个节点，且各节点数据项的类型支持大小比较（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内将每个节点的数值替换为其后代中的最大数值。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设二叉树共含n个节点，且各节点数据项的类型支持大小比较（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内将每个节点的数值替换为其后代中的最大数值。”相关的问题
第1题
若有两位候选人参选，并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票，是否可能因两人恰好各得m=269张，而不得不重新选举？
a)试设计并实现一个对应的算法，并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件，该问题可否在多项式时间内求解？
第2题
设图G是具有m条边的n个结点的简单图,
表示图中结点的最大度.证明:若G的直径为2且
=n-2,则m≥2n-4.
第3题
在MBC中,设P,Q,R分别是直线AB,BC,CA上的点,并且
,
,
.证明三线AQ,BR,CP共点的充要条件是λμv=1.
第4题
A．45/128
B．43/128
C．41/128
D．39/128
E．37/128
第5题
A.抛撑应采用通长杆件与脚手架可靠连接，与地面的倾角应在50°～80°之间
B.抛撑应采用通长杆件与脚手架可靠连接，与地面的倾角应在45°～60°之间
C.连接点中心至主节点的距离不应大于500mm
D.连接点中心至主节点的距离不应大于300mm
E.抛撑应在连墙杆搭设后方可拆除
第6题
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()
A．n-1
B．n
C．n+1
D．2n
第7题
设平面经过点(1，0，－1)且与平面4x－y+2z－8=0平行，则平面π的方程为____。
第8题
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
第10题
设f(x)在点x=1处取得极值，且点(2，4)是曲线y=f(x)的拐点，又若f(x)=3x2+2ax+b，求f(x)．
第11题
设抛物线y2=8x的焦点为F，点P在此抛物线上且横坐标为2，则|PF|等于
A.8
B.6
C.4
D.2
对称的点处取相同的值.试证:
