问答题
给定权值{8,12,4,5,26,16,9},构造一棵带权路径长度最短的二叉树,并计算其带权路径长度。
问答题 已知一棵二叉树,其中序序列DBCAFGE,后序序列DCBGFEA,构造该二叉树。
问答题 给定如图所示二叉树T,请画出与其对应的中序线索二叉树。
问答题 给定二叉树的两种遍历序列,分别是:前序遍历序列:D,A,C,E,B,H,F,G,I; 中序遍历序列:D,C,B,E,H,A,G,I,F,试画出二叉树B,并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。