数据结构,若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为.(X的左子树中最右的

2025-02-24 04:54:45
推荐回答(1个)
回答1:

因为中续的规则就是:(左子树)节点(右子树)
既然x有左儿子,自然左子树在它的左方。而左子树的最右一个点,就是左子树中的最右一个节点。
其实题目中,x不为根,有意义?