9、 一棵左右子树均不为空的二叉树在后序线索化后(不带头结点的线索化),其空指针域数为

A、0 B、1 C、2 D、不确定
2025-04-30 10:27:37
推荐回答(1个)
回答1:

选B,
因为,例如,某二叉树的后续序列为dbca,显然,只有位于序列首尾的节点其指针域才可能为空,即只考虑节点d、a;由后续序列dbca,对节点d有,d无前驱,d有后继是b;对节点a有,由于a是整棵树的树根,又题目说左右子树均不为空即a有左右子树,也就是根节点a的左右指针域均不为空。
综上,只有节点d有一个空指针域,即选B。