从一颗空平衡二叉树（AVL）开始，依次将关键码插入AVL中，

[填空题]

从一颗空平衡二叉树（AVL）开始，依次将关键码插入AVL中，使得四种平衡调整动作至少各执行一次，这样的插入序列至少应有多少个关键码组成1。

exer123ning

是7个

发表于 2019-07-30 14:36:17 回复(0)

过往的魁

除根节点外在原有基础上至少两个结点才能使得其不平衡，因此 1 + 2 * 4 = 9

所以，应为至少9个

发表于 2017-05-07 17:15:58 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

2条回答 0收藏 2474浏览

扫一扫，把题目装进口袋