设一棵后序线索树的高是50 结点x是树中的一个结点 其双亲是结点y y的右子树高度是3l x是y的左孩

大学 结点,子树,双亲 已帮助 人

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

请帮忙给出正确答案和分析,谢谢!

热搜:二叉树的高度是10,叶子结点最多有多少