一些数据结构的试题,求解答,急急急 140
只有20财富,求给位大神好心帮帮忙啊。好人一生平安。1.如一棵完全二叉树有19个结点,则有()个叶子结点。2.插入排序思想:3.将含有85个结点的完全二叉树从根结点开始编...
只有20财富,求给位大神好心帮帮忙啊。好人一生平安。
1.如一棵完全二叉树有19个结点,则有( )个叶子结点。
2. 插入排序思想:
3. 将含有85个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为40的左孩子编号为( )。
4. 二叉树第i(i>=1)层上至多有_____ _个结点.
5.中序遍历以root为根的二叉树算法
折半查找算
冒泡排序算法
6.已知有7个叶子节点a、b、c、d、e、f、g,其权值分别为2、3、5、6、8、12、16,请画出构造哈夫曼树的过程,并写出a、b、c、d、e、f、g的哈夫曼编码(左分支表示字符0,右分支表示字符1)
7. .某二叉树的先序序列为:ABDGEHCF;中序序列为:DGBHEACF;
(1)画出此二叉树;(2)写出此二叉树的后序序列。 展开
1.如一棵完全二叉树有19个结点,则有( )个叶子结点。
2. 插入排序思想:
3. 将含有85个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为40的左孩子编号为( )。
4. 二叉树第i(i>=1)层上至多有_____ _个结点.
5.中序遍历以root为根的二叉树算法
折半查找算
冒泡排序算法
6.已知有7个叶子节点a、b、c、d、e、f、g,其权值分别为2、3、5、6、8、12、16,请画出构造哈夫曼树的过程,并写出a、b、c、d、e、f、g的哈夫曼编码(左分支表示字符0,右分支表示字符1)
7. .某二叉树的先序序列为:ABDGEHCF;中序序列为:DGBHEACF;
(1)画出此二叉树;(2)写出此二叉树的后序序列。 展开
1个回答
展开全部
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询