登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
树
类别
公司
职位
年份
其他
添加
原因
删除
1832
浏览数
0
收藏数
在中序线索二叉树中,每一非空的线索均指向其祖先结点()
对
错
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
中序遍历的顺序为:左、根、右,所以对于每一非空的线索, 左子树结点的后继为根结点,右子树结点的前驱为根结点,再递归的执行上面的过程,可得非空线索均指向其祖先结点。
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
相关题目
n个结点的线索二叉树上含有的线索数为() 2n n-1 n+1 ...
()的遍历仍需要栈的支持 前序线索树 中序线索树 后序线索树
完全二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先 ...
二叉树在线索化后,仍不能有效求解的问题是() 前序线索二叉树中 ...
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。 ...
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B ...
用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指 ...
某指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X, ...
在一颗度为4的树T中,若有20个度为4的结点,10个度为3的结点 ...
在完全二叉树中,若一个结点是叶结点,则它没() 左子结点 右子 ...
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案