二叉树——leetcode 114. 二叉树展开为链表

摘要: void flatten(TreeNode root) { // base case,即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点,避免变换 阅读全文
posted @ 2021-03-14 11:26 平ping 阅读(71) 评论(0) 推荐(0)

二叉树——主辅函数——跨层匹配:Leetcode116. 填充每个节点的下一个右侧节点指针

摘要: 1 // 主函数 2 Node connect(Node root) { 3 //--主函数可以解决: 4 //--用递归函数遍历左右节点时, 5 //--root节点必定是完全没有兄弟节点的特殊情况, 6 //--将root节点独立处理 7 if (root == null) return nul 阅读全文
posted @ 2021-03-14 09:56 平ping 阅读(66) 评论(0) 推荐(0)