回 帖 发 新 帖 刷新版面

主题:关于平衡二叉树的编程

诸位好,小弟遇到了一道难题:
已知某排序平衡二叉树T具有下列特点:
(1)结点的关键字均在1到9范围为内;
(2)在T中存在一个关键字为n1的叶结点,若删去该结点,立即插入一个关键字为n1的结点,得到的平衡树与原T不同;
(3)在T中存在一个关键字为n2的非叶结点,若删去该结点,立即插入n2结点,得到与原T相同的平衡树;
(4)在T中插入某n3结点并立即删去它,得到的平衡树与原T不同。
试通过程序输出具有上述特点的最简单(结点个数最少)的平衡二叉树T,并写明n1,n2,n3分别等于几?
恳请大家帮忙解决,谢谢!
我的邮箱:ltxbs81@126.com
QQ:526927170

回复列表 (共1个回复)

沙发

等了一天了,还没有人回复啊!请帮帮小弟吧!

我来回复

您尚未登录,请登录后再回复。点此登录或注册