摘要: LeetCode Notes_#117_填充每个节点的下一个右侧节点指针 IILeetCodeContents题目思路分析方法1:层序遍历方法2:利用已有的next指针解答解答1:层序遍历解答2:利用已有的next指针复杂度分析 题目给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 nex... 阅读全文
posted @ 2020-08-06 17:54 Howfar's 阅读(154) 评论(0) 推荐(0)
摘要: LeetCode Notes_#116_填充每个节点的下一个右侧节点指针Contents题目思路分析方法1:层序遍历方法2:借助已有的next指针方法3:递归解答解答1:层序遍历复杂度分析解答2:利用已有的next指针复杂度分析解答3:递归复杂度分析 题目给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; N... 阅读全文
posted @ 2020-08-06 17:00 Howfar's 阅读(166) 评论(0) 推荐(0)