首页 > 试题广场 >

考虑一棵二叉搜索树T,其关键字互不相同。证明:如果T中一个节

[问答题]
考虑一棵二叉搜索树T,其关键字互不相同。证明:如果T中一个节点x的右子树为空,且x有一个后继y,那么y一定是x的最底层祖先,并且其左孩子也是x的祖先。(注意到,每个节点都是它自己的祖先)

这道题你会答吗?花几分钟告诉大家答案吧!