[数据结构]双亲的右孩子与双亲的右子树的区别

2024-11-24 05:27:31
推荐回答(2个)
回答1:

这话要这么解读:
在后序线索二叉树找节点后继中,如果节点x是(其双亲的右孩子)或是(双亲的左孩子,并且其双亲没有右子树),则其后继为其双亲。

回答2:

树种某结点子树的根称为该结点的孩子。