问答题
一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为多少?【西安电子科技大学2000计算机应用一、2(5分)】
【正确答案】
正确答案:左右子树均不空的二叉树先序线索化后,空指针域为1个(最后访问结点的右链为空)。
【答案解析】
提交答案
关闭