萝尾鳍
萝尾鳍
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
萝尾鳍的博客
全部文章
(共2篇)
自顶向下递归法
由于中序遍历二叉树即可将搜索二叉树排序,因此我们只需要将二叉树最左端的结点记作双向列表的头,中序遍历二叉树的同时依次将结点接入双向列表的尾端,并同时更新指向列表的尾端的指针便可。列表的头尾使用类的成员变量来记录。 于是可以分析出递归三部曲: 递归函数作用:中序遍历二叉树,将当前结点接入双向列表尾端...
递归
二叉搜索树
中序遍历
2020-11-26
2
482
利用短路求值的递归法极简c++代码
一行短路求值搞定中序遍历递归函数,同时完成判断是否是第k小,以及当碰到第k小结点时保存该结点的指针的功能。 class Solution { public: int i=0; TreeNode* ret=nullptr; bool inorder(TreeNode* pRoo...
递归
二叉搜索树
中序遍历
短路求值
2020-11-22
1
524