芥末篮子
芥末篮子
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
芥末篮子的博客
全部文章
(共1篇)
递归实现,思路简单清晰OA,O(1)额外空间,欢迎大家评判
因为左右对称,我们只分析一侧,以左侧为例对任意节点,若 其左子节点非空:则其左邻居为左子节点的最右子孙节点递归处理左子节点将左指针指向左邻居,左邻居的右指针指向该节点 其左子节点为空:则其左邻居为其祖先节点(即对称的情况1)无需处理(交由情况1处理)(二叉树非空指针数 = 空指针数 - 2) 上...
2020-03-22
0
413