首页
51问答网
>
数据结构,若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为.(X的左子树中最右的
数据结构,若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为.(X的左子树中最右的
2025-02-24 04:54:45
推荐回答(1个)
回答1:
因为中续的规则就是:(左子树)节点(右子树)
既然x有左儿子,自然左子树在它的左方。而左子树的最右一个点,就是左子树中的最右一个节点。
其实题目中,x不为根,有意义?
相关问答
最新问答
cma考试难度是越来越大了吗?这样的话要怎么备考?
MM豆和彩虹糖是一个公司的吗
纯电动车电力驱动子系统有哪些部分组成?
临时工节假日可以索要双倍工资吗
qq空间发说说下面有一行小字
请问名词复数前加the和不加the的区别。
在电脑上怎么制作表格
重庆主城到万州自驾车去要好多钱?急需!所有费用:油钱、过路费。我们三个人,是开车划得着还是赶车划着
高血压是什么症状?
请问抖音或者快手上,他们发的壁纸都是在哪里找到的?