题目解析
本题的评论结构其实是一种树形,本题需要我们打印树的最大深度,以及“逐层”打印树。
本题的难点在于,输入的用例存在多个树,比如:
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