设一棵后序线索树的高是50 结点x是树中的一个结点 其双亲是结点y y的右子树高度是3l x是y的左孩
结点,子树,双亲
已帮助 人
设一棵后序线索树的高是50,结点x是树中的一个结点,其双亲是结点y,y的右子树高度是3l,x是y的左孩子。则确定x的后继最多需经过__________中间结点(不含后继及x本身)。【南京理工大学2000二、8(1.5分)】
请帮忙给出正确答案和分析,谢谢!
