单选题
下列线索二又树中(用虚线表示线索),符合后序线索树定义的是( )
A、
B、
C、
D、
【正确答案】
D
【答案解析】
[解析] 考查线索二叉树的基本概念和构造。
题中所给二叉树的后序序列为dbca。
结点d无前驱和左子树,左链域空,无右子树,右链域指向其后继结点b;
结点b无左子树,左链域指向其前驱结点d;
结点c无左子树,左链域指向其前驱结点h,无右子树,右链域指向其后继结点a。
正确选项为D。
提交答案
关闭