现代钥匙

文章
5
资源
0
加入时间
2年10月24天

Day4 二叉搜索树的第k大节点【树】【易】

题目:给定一棵二叉搜索树,请找出其中第k大的节点。leetcode原题思路:二叉搜索树的定义二叉搜索树,又称二叉排序树,分两种情况:① 空树② 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。由二叉搜索树的特性可得:二叉搜索树的中序遍历是一个递增序列。中序遍历得到序列nums,长度为n,下标对应0~n-1。第1大的节点,为nums[n-1]第2大的节点,为nums

基本RC积分电路及原理分析

电阻R和电容C串联接入输入信号VI,由电容C输出信号V0,当RC (τ)数值与输入方波宽度tW之间满足:τ>>tW (一般至少为10倍以上),这种电路称为积分电路在电容C两端(输出端)得到锯齿波电压,如图6所示:1)  t=t1 时