摘要：
1 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2 思路和方法 vector变量存储每一层的元素vector<vector<int> > ans； 定义队列queue push front中序遍历每一层的元素，queue.size()判断每一层是否为空，queue<T 阅读全文
摘要：
1 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 2 思路和方法 先给定一个二叉树的样式： 输出的样式是：[[1], [3,2], [4,5,6,7]]。包含以下信息： （1）每一层所包含的 阅读全文
摘要：
1 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2 思路和方法 定义一种遍历算法，先遍历右子结点再遍历左子结点；如对称先序遍历：根结点->右子结点->左子结点；而先序遍历：根结点->左子结点->右子结点；通过比较二叉树的先 阅读全文
摘要：
1 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 2 思路和方法 中序遍历，下一个结点有两种情况 a. 当前结点有右子树，就找出右子树中的最左的结点； b. 当前结点没有右子树 就往它的父节点找，找到 阅读全文