(转自virgildevil)空结点也需要使用占位符标记出来.这种情况确实是盲点. 因为按照常规的遍历方法,遇到空节点就不做任何处理直接返回了,会导致两颗不同的树遍历的结果是相同的.这也是为什么一颗树需要先序遍历序列和中序遍历序列两个序列(至少两个序列)来表示的原因. 但如果有用来标识空节点的占位符,那么只需要一种序列即可表达该树的结构.
点赞

相关推荐

03-24 17:45
门头沟学院 C++
一个头三个大:我也是这样,状态持续了十天然后今天上午流程结束了,应该是横向对比挂了
点赞 评论 收藏
分享
05-07 13:29
已编辑
门头沟学院 Java
北斗导航Compass低仿版:能不能先搞清楚优先级啊,怎么可能是项目问题,项目很重要吗?又没学历 又没实习大厂凭啥约面?那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用?早点找个小公司实习 拿小公司实习去投大厂实习,这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了,求建议
点赞 评论 收藏
分享
牛客网
牛客企业服务