在下列关于单枝二叉排序树的叙述中，不正确的是（）。

[单选题]

AirM

首先表态ABCD均正确。然后要强行选择的话..可以恶意分析。

首先假设AB是对的，错的只可能是CD。

假设这个树有n个节点

D为什么错呢：深度的定义虽然大部分教材都是这么定义的。但仍有少数定义根节点为第0层，则deep(root)==0,deep(root->lchild)=1,...,..这样推下去D明显错误。

C为什么可以不对呢：

1）当且仅当n==1时，顺序存储占用3个存储单位，链式存储也占用3个单位。“最大”这个词从某种语境显得不合适。

2)难道就不能自定义一个更糟糕的存储方法吗..题目并没有给出比较的对象。

总结：垃圾题目

发表于 2019-10-12 18:17:28 回复(1)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

1条回答 3收藏 2215浏览

扫一扫，把题目装进口袋