已注销
已注销
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
已注销的博客
全部文章
(共1篇)
题解 | #二叉搜索树的第k个节点#
什么是二叉搜索树? 定义:二叉查找树,又被称为二叉搜索树。其特点如下:设x为二叉查找树中的一个结点,x节点包含关键字key,一句话就是左孩子比父节点小,右孩子比父节点大,还有一个特性就是”中序遍历“可以让结点有序。 可以看出,在二叉树中: 若任意节点的左子树不空,则左子树上所有结点的值均小于它的...
Python3
栈
2022-03-29
0
0