数据结构与算法简单问题,构造平衡二叉树,求解,急,谢谢答:(1) 插入12, 这是第一个结点,是根结点.(2) 插入24, 比12大,作为12的右分支. 12 \ 24(3) 插入36, 结点12的平衡因子BF变成-2(右子树过高),要左旋(逆时针旋转), 此时,结点24成为根结点. 平衡因子BF(Balance Factor)就是: 将二叉树上结点的 左子树深度 减去 右子树深度...
数据结构 二叉排序树的题 谁能给我画图 给我讲讲啊谢谢谢谢答:构造平衡的二叉排序树: {34,23,15,98,115,28}以下是详细过程:(1) 插入34, 这是第一个结点,是根结点.(2) 插入23, 比34小,作为34的左分支. 34 / 23(3) 插入15, 比34和23都小,15作为23的左分支,结点34的平衡因子BF变成2(左子树过高), 要右旋(就是顺时针旋转),旋转后,...
n个节点的平衡二叉树,最大高度和最小高度是多少答:数据结构课本上有最大高度。最小高度就是完全二叉树了。设N是深度为h的平衡二叉树的最少结点数,对于 h >= 1,有 N = F(h + 2) - 1 成立,其中的F(n)为Fibonacci 数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...于是最大高度H为F(H + 2) - 1 <= n < F(H + 3)...