轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
某个值排第几
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
rank
:返回
val
在这棵树里
从小到大排第几
(最小的算第 1),不在返回 0。
这次问的是
17
排第几。
提交你的答案
请登录后提交答案。
去登录
← 某个区间里有几个
一个够用的 BST 至少要有哪几样 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
class BNode: def __init__(self, val): self.val = val self.left = None self.right = None def insert(root, val): if root is None: return BNode(val) if val < root.val: root.left = insert(root.left, val) elif val > root.val: root.right = insert(root.right, val) return root def build(): root = None for v in [17, 24, 15, 13, 23]: root = insert(root, v) return root def mid(node, out): if node is None: return mid(node.left, out) out.append(node.val) mid(node.right, out) def rank(root, val): # TODO: 中序收一遍,找到 val 的位置再加一 # TODO: 不在里面就返回 0 return -1 print(rank(build(), 17))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论