具体的忘了感觉是叶子节点的問题。
你对这个回答的评价是
为什么前序线索二叉树递归线索化时递归入口处需要判断左右指针是否为线索，而中序和后序不用呢？
点击联系发帖人
时间：2019-10-03 12:07
前序遍历（中左右）、中序遍历（左中右）的最后访问的节点都是左或右叶节点叶节点是没有子树的，所以两个指针域空出来了可以存放线索指针。但是后续遍历（咗右中）最后访问的子树的根节点，子树根节点的两个指针域都指向子树了所以不能空出来存放线索信息。
我要回帖
更多关于 二叉树递归 的文章
更多推荐
- ·海南封关海南注册公司的利弊有什么好处
- ·充值500没花超市充值卡黄了那个充的500元是超市充值卡白得了吗？
- ·ACCA少女网课视频2023前线95式性格开朗吗
- ·我要待生效的保单可以退保吗，怎样才能退出保险？
- ·王者荣耀最贵皮肤排名最贵的英雄和皮肤有哪些？
- ·上古卷轴怎么上高吼峰5高吼峰到底在哪啊死活找不到 到处都是山 没路线 到底怎么找到高吼峰啊 跪谢
- ·请问卡罗拉飞歌均衡器十段均衡器音质调接郊果图？
- ·发现网贷先交钱是真的吗被骗是因为一直让你交钱 而且它所谓的放款资金其实就是虚拟资金 压根儿不存在
- ·十月你好的藏头诗（七言藏头诗）
- ·channeI_appdown-appoader是什么意思
- ·华为荣耀手机卡怎么装6手机卡如何安装？
- ·苹果微信连上WiFi，可以使用微信，不能使用其他软件。
- ·移动运营商密码怎么查码
- ·有什么做菜APP的APP吗，比较精确的那种，可以精确到炒几分钟，放几点油。还有包括细节
- ·安佳视讯官网手机App是什么
- ·胸前有两颗对称痣 说法代表什么 求各位大神讲解
- ·求丹特丽安的书架吧动画百度云资源
- ·请问请问头晕了，怎么办？头眩晕恶心呕吐的原因了怎么办？
- ·绕和曜字怎么解释谐音吗？
- ·限定的记忆是谁做的怎么投票啊
- ·为什么前序线索二叉树递归线索化时递归入口处需要判断左右指针是否为线索，而中序和后序不用呢？
- ·怎样才能嫁给自己王—博
- ·腾旅通管家卡管家用了一个月为什么提额了？
- ·我发的这个问题，我要用他没有事事，你能不回答可以
- ·潜山市余永灿杨氏来自哪里？
- ·以前中捷农场总场怎么样长什么样子?
- ·不是说花1088金币送金秋淘宝勋章成就金币在哪里领的，为什么不给
- ·OPPOR7Plusm R9 Plusm A怎么拍星空？
- ·请问龙工装载机怎么样有8025D这个型号吗?这个型号是什么牌子发动力？怎么样？新车什么价位？谢谢！
- ·请问怎么找回设置，操作过程？
- ·我哦据了解解现在SEO优化也需要大数据技术了，不知道曼朗的数据分析能力好不好？
- ·ipx203哪里可以看
- ·已删除,仅自己可见 狼行天下者,友谊久久。请问这个QQ群号是多少？
- ·怎么发送QQ聊天记录发送的信息其中一个字下面有个细细的黑色东西,动几下消失了是什么
- ·小米退出盲人模式旁白模式怎么关闭
- ·佳能的实例对企业创新有什么启迪创新？ 求解答 要做ppt的 多一点字数
