问答题 设一棵后序线索树的高是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是3l,x是y的左孩子。则确定x的后继最多需经过__________中间结点(不含后继及x本身)。【南京理工大学2000二、8(1.5分)】
【正确答案】正确答案:31(x的后继是经x的双亲y的右子树中最左下的叶结点)
【答案解析】