特牛网址导航

Zigzag打印二叉树_zigzag函数二叉树-CSDN博客

网友收藏
文章浏览阅读283次。题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路:在原来的广搜基础上,按照每层的节点数量(即q.size())进行分组操作,一批一批来。/*struct TreeNode { int val; struct TreeNode *left; struct..._zigzag函数二叉树