评论转换输出

566 篇文章

已下架不支持订阅

472 篇文章

已下架不支持订阅

题目解析

本题的评论结构其实是一种树形,本题需要我们打印树的最大深度,以及“逐层”打印树。

本题的难点在于,输入的用例存在多个树,比如:

A,3,B,2,C,0,D,1,E,0,F,1,G,0,H,1,I,1,J,0,K,1,L,0,M,2,N,0,O,1,P,0

如何判断各个树之间的界限是一个难点,为了避免去界定某个树的结束位置,我们可以将输入数据记录进一个队列结构中。采用出队的方式,获取树的节点信息,这样某个数遍历完,则队列中该树所属的节点信息也被出队完了。

输入数据中各个树其实是“先序遍历”形式(即:根左右),其实就是深度优先,比如:

A,3,B,2,C,0,D,1,E,0,F,1,G,0,H,1,I,1,J,0

已下架不支持订阅

评论 15
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值