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

Question

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

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

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

Answer 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