阅读背景:

二叉树 逐层遍历

来源:互联网 

题目描述:

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

解决思路:

二叉树见下图,我们要打印的顺序是:1,2,3,4,5,6,7,8,9,10;可以看到我们先要打印根节点,之后打印第二层从左到右。我们这边要用到队列容器,先进先出的特点。首先我们在队列中插入根结点。二




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: