数据结构与树相关问题,求助大佬帮忙解答一下

1、已知一颗二叉树的后序遍历为dhebfigca,中序序列为dbehafcig,该二叉树根的左子树的根是多少?

2、由权为10,3,6,8四个叶子结点构成的一颗哈夫曼树的带权路径长度是多少?

3、对序列{16,12,7,8,22,-2,5}使用希尔排序方法排序,经一趟后序列变为{16,-2,5,8,22,12,7},则该次采用的增量是多少?

0

1个回答

1.b,这里修改了一下,刚才左右不分,粗心了。。。c是右子树根节点
2. 3x3+6x3+8x2+10x1=53
3.这个是3或4,-2和12交换,5和7交换中间隔了3个,数组下标差值是4,不知道标准是什么,所以不确定是3还是4
16,12,7,8,22,-2,5
16,-2,5,8,22,12,7

1
Moluth
Moluth 回复LuoFengs: 已经很久没有看过数据结构了,忘的差不多了,哈哈哈
6 个月之前 回复
LuoFengs
LuoFengs 第三个问题 应该是4,我刚刚看了下书,定义写到a[i] <= a[i+h]
6 个月之前 回复
LuoFengs
LuoFengs 噢噢,好的,感谢感谢
6 个月之前 回复
Moluth
Moluth 回复LuoFengs: 刚才补充了回答
6 个月之前 回复
LuoFengs
LuoFengs 大佬,这个增量3是怎么得出来,能详细说明一下吗
6 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!