首页
13问答网
>
数据结构,若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为.(X的左子树中最右的
数据结构,若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为.(X的左子树中最右的
2025-02-24 04:54:45
推荐回答(1个)
回答1:
因为中续的规则就是:(左子树)节点(右子树)
既然x有左儿子,自然左子树在它的左方。而左子树的最右一个点,就是左子树中的最右一个节点。
其实题目中,x不为根,有意义?
相关问答
最新问答
攻壳机动队和攻壳机动队2.0区别在哪?
高血压患者运动后会不会血压更高、更危险?
全网通主卡用移动4G,副卡可以用电信卡吗
芈月传 从楚国到秦国怎么会遇到戎族
我刚才想从自己的农商银行卡上转钱到自己的工工商银行卡上,但是我把银行卡号第四五位数漏了,现在该咋办
怎样设置家用路由器
我老婆是河南人,我是湖北人,没房产证就不能婚迁吗?
AC米兰介绍
奥林匹亚先生2015 亚洲人叫什么
1.美白手臂 2.眼白发黄,想让眼睛变的很清澈,眼白变白 3.美手