萝尾鳍
萝尾鳍
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
萝尾鳍的博客
全部文章
(共3篇)
自顶向下递归法
由于中序遍历二叉树即可将搜索二叉树排序,因此我们只需要将二叉树最左端的结点记作双向列表的头,中序遍历二叉树的同时依次将结点接入双向列表的尾端,并同时更新指向列表的尾端的指针便可。列表的头尾使用类的成员变量来记录。 于是可以分析出递归三部曲: 递归函数作用:中序遍历二叉树,将当前结点接入双向列表尾端...
递归
二叉搜索树
中序遍历
2020-11-26
2
494
利用短路求值一行代码递归
这种根据条件提前终止递归的题目都可以利用短路求值写出很简洁的代码。 递归三部曲: 递归函数功能:输入两个指针,左右指针分别按中左右,中右左遍历树。如果为对称树,返回true,否则返回false。 递归终止条件:如果两个指针都为空,返回true。否则如果两指针不同时为空,或两指针值不相等,或下一步递...
递归
二叉搜索树
短路求值
双指针
2020-11-22
1
569
利用短路求值的递归法极简c++代码
一行短路求值搞定中序遍历递归函数,同时完成判断是否是第k小,以及当碰到第k小结点时保存该结点的指针的功能。 class Solution { public: int i=0; TreeNode* ret=nullptr; bool inorder(TreeNode* pRoo...
递归
二叉搜索树
中序遍历
短路求值
2020-11-22
1
543