首页
13问答网
>
数据结构，若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为.（X的左子树中最右的
数据结构，若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为.（X的左子树中最右的
2025-02-24 04:54:45
推荐回答（1个）
回答1：
因为中续的规则就是：（左子树）节点（右子树）
既然x有左儿子，自然左子树在它的左方。而左子树的最右一个点，就是左子树中的最右一个节点。
其实题目中，x不为根，有意义？
相关问答
最新问答
怎样找到拼多多里手机交费问款的买区？
妈妈买来一些苹果,小红吃了一半后还剩6,妈妈买来多少个苹果？
联通卡的归属地能改吗？不能改的话咋办？
求从西安到呼伦贝尔草原自行旅行攻略！
250克黄豆加多少水打豆浆
苹果煮熟了以后，对身体有什么好处，你知道吗？
好难过。我女朋友去成都读书了，。我好舍不得。她也舍不得，但还是去了。她不在我身边该做什么都不知道。
这是艾滋病症状么
论述魏晋玄学及发展阶段
如图，在三角形abc中，角c=90°，ad是角bac的平分线，de垂直于ab于点e，点f在ac上且
