剑指offer :从上往下打印二叉树

题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 其实就是二叉树的层序遍历:   遍历结果: A B C D E F G H 先存进去的节点先打印,这样的特性不就和队列FIFO的特性相同了吗? 处理的方法就是将二叉树的节点从上到下,从左到右的存入队列中,然后逐个打印。   struct TreeNode { int val; struct TreeNode *left; st
相关文章
相关标签/搜索