根结点的度一定为 2
树中最小元素一定是叶结点
最后插入的元素一定是叶结点
树中最大元素一定是无左子树
本题目明说了是降序序列。
A. 不一定嘛。只有根结点也可以。
B. 中序遍历:LPR。当没有R的时候,最小元素是P,它不是叶子结点。
C. 因为要进行平衡调整,所以不一定。 LR旋转和RL旋转,最后插入的结点都可能成为根节点【LR:左孩子的右子树本来就是空时;RL:右孩子的左子树本来就是空时】。比如:
D. 中序遍历:LPR。如果有左子树,则P比左子树更小,不会是最大元素。
【来自:数据结构考研冯强】
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题