萌新求助!为什么题解中只考虑了左子树为空的情况啊???

P1040 [NOIP2003 提高组] 加分二叉树

kg
by fresh_boy @ 2020-07-03 18:00:47


我个人理解是:左子树为空和右子树为空对答案来说没有影响,所以就是左子树了
by HuaJi_360 @ 2020-08-04 15:31:33


笔误:不是和,是或是
by HuaJi_360 @ 2020-08-04 15:32:09


对最大值没影响对前序遍历顺序有影响,默认有一节点为空是对“从i到j组成最大的加分二叉树”这个状态的初始化,而默认左节点为空的前序遍历和答案才一致,我觉得可能是题目问题
by jr_tat @ 2020-11-27 20:05:06


|