网站首页
编程语言
数据库
系统相关
其他分享
编程问答
inorderTraversal
2024-11-25
94. 二叉树的中序遍历
问题描述给定root,返回中序遍历,答案格式:classSolution{public:vector<int>inorderTraversal(TreeNode*root){}};则:将vector作为static或者全局变量,可以在该函数中实现递归;写另外一个函数专门用来递归;法一、使用另外的递归函数classSolution{
2024-03-20
Leecode 二叉树的中序遍历
Day6第三题这是一道让我崩溃的题,因为一个笔误root.right写成了root.left改了好久。classSolution{publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>listRoot=newArrayList<Integer>();if(root!=null){listRo
2024-02-03
leedcode 二叉树的中序遍历
自己写的classSolution:def__init__(self):self.res_list=list()definorderTraversal(self,root):ifroot:ifroot==None:returnelse:self.inorderTraversal(root.left)
2023-12-26
230. 二叉搜索树中第K小的元素
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从1开始计数)。 示例1:输入:root=[3,1,4,null,2],k=1输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=3输出:3 提示:树中的节点数为 n 。1<=k<=n<=1040<=Node