首页 > 试题广场 >

设 x 是一棵顺序统计树中的一个结点，下列说法错误的是___

[单选题]

设 x 是一棵顺序统计树中的一个结点，下列说法错误的是_______。

在 OSSelec 和 OSRank 两个操作中，可有效维护 size；

在以 x 为根的树中，x 的秩是 size[left[x]+1]；

若 size[NUL[T]]=0，则 size[x]=size[left[x]]+size[right[x]]+1；

若 x 是 p[x]的右孩子，在 p[x]为根的子树中，x 的秩是 size[left[x]]+size[left[p[x]]]+1

我不是人造革

A，A的两个操作分别是查找给定秩的元素，给定元素查秩，不涉及到size的维护

发表于 2023-02-14 12:03:05 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

1条回答 1收藏 1806浏览

扫一扫，把题目装进口袋