树的层次遍历,vector,,dequeue,stack
方法在于使用队列(queue)和数组(vector)将树的根结点放入队列,然后取队头元素,判断这个元素对应的结点是否存在左右孩子结点,存在就将其放入队列中,并且执行出队操作,将队头元素放入数组中。
例题1、从上往下打印出二叉树的每个节点,同层节点从左至右打印
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct ...
原创
2019-02-23 20:57:42 ·
540 阅读 ·
0 评论