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

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
16390次浏览 85人参与
# 哪些企业的面试体验感最差? #
22915次浏览 224人参与
# 一人一个landing小技巧 #
15662次浏览 296人参与
# 我在牛爱网找对象 #
174784次浏览 1278人参与
# 面试问题记录 #
102441次浏览 1433人参与
# 腾讯音乐求职进展汇总 #
84928次浏览 471人参与
# 2022毕业生求职现身说法 #
82325次浏览 686人参与
# 520告白墙 #
7604次浏览 143人参与
# 找工作的破防时刻 #
17184次浏览 273人参与
# 实习学不到东西怎么办? #
200482次浏览 2082人参与
# 你觉得第一学历对求职有影响吗? #
74690次浏览 545人参与
# 职场吐槽大会 #
195547次浏览 1578人参与
# 微软计划裁员 #
2156次浏览 56人参与
# 贝壳求职进展汇总 #
20397次浏览 144人参与
# 选完offer后,你后悔学本专业吗 #
42494次浏览 221人参与
# 安利/避雷我的专业 #
70841次浏览 502人参与
# 实习生应该准时下班吗 #
210594次浏览 1358人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
26798次浏览 154人参与
# 华子oc时间线 #
1181709次浏览 6257人参与
# 通信硬件知识分享 #
25197次浏览 457人参与