逐个结点插入构成平衡二叉树,插入结点的数据顺序为:12,4,1,7,8,10,9,2,11,6,5
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 21:24:30
逐个结点插入构成平衡二叉树,插入结点的数据顺序为:12,4,1,7,8,10,9,2,11,6,5
在插入过程中平衡树条件如被破坏,则进行必要的调整,试画出每插入一个结点后平衡树的情况
马上就要.+++++分!
在插入过程中平衡树条件如被破坏,则进行必要的调整,试画出每插入一个结点后平衡树的情况
马上就要.+++++分!
插入序列:12,4,1,7,8,10,9,2,11,6,5
1、先插入12成为根
2、插入4在12的左子树,没有旋转
3、插入1在4的左子树,以4为中心向右单旋转,结果如下:
4
/ \
1 12
4、插入7在12的左子树,没有旋转
5、插入8在7的右子树,以8开始先左后右双旋转,结果如下:
4
/ \
1 8
/ \
7 12
6、插入10在12左子树,以8为中心开始向左单旋转,结果如下:
8
/ \
4 12
/ \ /
1 7 10
7、插入9在10 的左子树,以10为中心向右单旋转,结果如下:
8
/ \
4 10
/ \ / \
1 7 9 12
8、插入2在1的右子树,没有旋转
9、插入11在12 的左子树,没有旋转
10、插入6在7的左子树,没有旋转
11、插入5在6的左子树,以6为中心向右单旋转,结果如下:
8
/ \
4 10
/ \ / \
1 6 9 12
\ / \ /
2 5 7 11
1、先插入12成为根
2、插入4在12的左子树,没有旋转
3、插入1在4的左子树,以4为中心向右单旋转,结果如下:
4
/ \
1 12
4、插入7在12的左子树,没有旋转
5、插入8在7的右子树,以8开始先左后右双旋转,结果如下:
4
/ \
1 8
/ \
7 12
6、插入10在12左子树,以8为中心开始向左单旋转,结果如下:
8
/ \
4 12
/ \ /
1 7 10
7、插入9在10 的左子树,以10为中心向右单旋转,结果如下:
8
/ \
4 10
/ \ / \
1 7 9 12
8、插入2在1的右子树,没有旋转
9、插入11在12 的左子树,没有旋转
10、插入6在7的左子树,没有旋转
11、插入5在6的左子树,以6为中心向右单旋转,结果如下:
8
/ \
4 10
/ \ / \
1 6 9 12
\ / \ /
2 5 7 11
具有12个结点的完全二叉树有 B .A.5个叶子结点 B.5个度为2的结点 C.7个分支结点 D.2个度为1的结点
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
某二叉树,有10个度为1的结点,7个度为2的结点.则这个二叉树总共有多少个结点?
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
Access中某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树又几个结点,
已知二叉树有7个度为2的结点,10个度为1的结点.画出二叉树
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 A)10 B)8 C)6 D)4
3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( C ).A) 10 B) 8 C) 6 D) 4
含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
一道VF中的题 一棵二叉树有10个度为1的结点,7个度为2的结点,则二叉树共有多少个结点?
二叉树结点计算问1、 深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最