已知线性表{42,26,8,70,6,56,2,80,35}
(1) 按表中元素顺序依次插入一棵初始为空的二叉排序树,请画出插入完成后的二叉排序树;
(2) 按表中元素顺序构造一棵平衡二叉树(AVL树)。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题