一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以 ...

所谓二叉树层序遍历，即从二叉树根结点开始，按从上到下、从左到右的顺序访问每一个结点。每个结点只访问一次。 ...

二叉树的遍历是指不重复地访问二叉树中所有结点，主要指非空二叉树，对于空二叉树则结束返回。 二叉树的遍历分为 深度优先遍历 先序遍历：根节点->左子树->右子树（ ...