Leetcode每日一题：面试题17.12 binode

面试题 17.12. BiNode

二叉树的中序遍历是弱项，需要额外练习，特别是二叉搜索树的中序遍历，利用它是递增数列的性质；

通过一个pre来不断地修改节点指向，有左节点优先左节点，没有则右节点，pre指向的是当前节点在中序序列中的前一个节点；

TreeNode *pre = nullptr;void biNode(TreeNode *cur)
{if (!cur)return;biNode(cur->left);if (pre == nullptr){pre = cur;}else{pre->right = cur;pre = cur;cur->left = nullptr;}biNode(cur->right);
}TreeNode *convertBiNode(TreeNode *root)
{if (!root)return root;TreeNode *newRoot = root;while (newRoot->left){newRoot = newRoot->left;}biNode(root);return newRoot;
}

Leetcode每日一题：面试题17.12 binode相关推荐

面试题 17.12. BiNode
面试题 17.12. BiNode Ideas 可以看到示例的输出是有序的,对于BST来说,middle order traversal得到的就是一个有序列表,所以要拿它做文章. Code Pytho ...
【LeetCode每日一题】【2021/12/8】689. 三个无重叠子数组的最大和
文章目录 689. 三个无重叠子数组的最大和方法1:滑动窗口 689. 三个无重叠子数组的最大和 LeetCode: 689. 三个无重叠子数组的最大和困难\color{#EF4743}{困难}困 ...
leetcode —— 面试题 17.12. BiNode
二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点).实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的,也就是在原始的二叉 ...
程序员面试金典 - 面试题 17.12. BiNode（BST中序遍历）
1. 题目二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点). 实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的,也就 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过
本文目录 leetcode每日一题1609. 奇偶树圣诞节你做奇偶数了没 BFS套模板一遍过~ 写在前面题目示例提示思路代码实现执行结果写在最后 leetcode每日一题1609. 奇 ...
LeetCode每日一题（题1028）
题1028 前言题目思路代码错误后记前言最近在刷LeetCode每日一题,每次做完之后总能有些收获,所以想着不如每天写个博客记录一下做的题目的解法以及自己写的时候问题出在哪里. 题目从 ...

Leetcode每日一题：面试题17.12 binode

Leetcode每日一题：面试题17.12 binode相关推荐

最新文章

热门文章