问答题
试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。
DLR:A B D F J G K C ......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 给定权值{8,12,4,5,26,16,9},构造一棵带权路径长度最短的二叉树,并计算其带权路径长度。
问答题 已知一棵二叉树,其中序序列DBCAFGE,后序序列DCBGFEA,构造该二叉树。
问答题 给定如图所示二叉树T,请画出与其对应的中序线索二叉树。