...

题目链接：http://dsalgo.openjudge.cn/binarytree/11/ 总时间限制: 1000ms 内存限制: 65535kB 描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点 ...

c博客链接： 二叉树的深度 题目链接： 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 ...

#include <stdio.h> typedef struct BiTNode { char data; struct BiTNode* rchild; struct BiTNode* lchild; }BiTNode; //计算树的深度 int TreeDepth ...

二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树[3,9,20,null,null,15,7]。 题解 思路 使用深度优先搜索的方法，遍历整棵树对比最小高度 ...

在之前的博客中，博主给出了对于层序遍历算法的核心思想的分析。而层序遍历这样一种从左至右，一层一层访问的思想，与求解二叉树的宽度和高度的思路是十分贴合的，几乎可以直接将层序遍历的算法代码拿过来用。当然，一点必要的修改是需要的。 1. 二叉树的宽度 　　若某一层的节点数不少于其他层次的节点 ...

一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以还是需要层序遍历的思想，先计算每层的结点数，然后找出最大的。 ...

1. 二叉树的宽度 　　若某一层的节点数不少于其他层次的节点数，那么该节点数即为二叉树的宽度。在访问过程中，我们只需要将同一层中的节点同时入栈即可。为此，我们也只需要知道上一层队列中元素的多少，在将该queue中所有元素出队列的同时，将下一层的元素进队列，完成交接。这样，便可以清晰地知道每一层中 ...