二叉树打印-相同层值打印
二叉树打印-同层值打印
题目:二叉树如下{1,2,3,4,5,6,null,7}
1
2 3
4 5 6
7
结果打印: 1,2 3 ,4 5 6 ,7
* 思路:一般二叉树遍历,从上往下打印二叉树每个节点,相同层从左往右打印
* 因为这道题目是要按层次打印,所以就要确定当前层的最右节点是哪个,
* 当前层的最右节点是需要根据上层确认,这样的话用两个变量保存上一层和当前层最右节点看看能不能解决?
...
原创
2021-03-29 17:29:27 ·
177 阅读 ·
0 评论