二叉树的深度代码实现 二叉树的深度代码

求二叉树的深度(深度优先)用栈

这段程序很有用的，它建立一个队列，并且给每个树的结点编上了层号，如果你把这个队列进行出队输出，输出的为树按层次遍历的序列。

因为栈是 后进先出 的结构，所以我们可以先将 右子树压栈，再将左子树压栈 ，这样左子树就位于栈顶，可以保证先遍历左子树再遍历右子树。

假如对树进行遍历，沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当达到边际时回溯上一个节点再进行搜索。如下图的一个二叉树。

如何写算法求二叉树中某个结点的深度(大概思路)

算法的执行步骤如下：（1）当树非空时，将指针p指向根节点，p为当前节点指针。（2）将p压入栈S中，0压入栈tag中，并令p执行其左孩子。（3）重复步骤（2），直到p为空。

根节点既有左子树又有右子树，那么二叉树的深度应该是其左右子树的深度较大值加1 二叉树的宽度算法如下：宽度的定义：二叉树的宽度定义为具有最多结点数的层中包含的结点数。

从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：如果根节点为空，则深度为0，返回0，递归的出口。

根据二叉树的公式 n0 = n2 + 1(n0表示叶子结点，n2表示度为2的结点)，叶子结点比度为2的结点个数多1，所以度为2的结点数 = 2，总共7个，所以度为1的点个数是2。

具有n个结点的完全二叉树的深度为「log2n」+1 计算过程如下：采用数学归纳法证明。当n=1=2^1-1时，命题成立。

从根节点到叶子节点的每一个分支中，最长分支的节点的总数。(深度)比如：某二叉树共有7个结点，其中叶子结点只有1个，只有一种可能，就是所以非叶子节点都只有一个分支。这样从根到叶要走7个节点。

写一个求二叉树的深度的算法

} 为了测试，写了二叉树的建立程序；如下输入可以看到结果 虚节点用空格输入的。例如你输入 先序遍历 234空格空格5空格6空格空格7空格空格回车就可以看到结果。另外，本算法是从1开始算深度的，就是根节点是深度下。

先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1，否则返回右子树深度+1。算法如下：/* 初始条件： 二叉树T存在。

具有n个结点的完全二叉树的深度为「log2n」+1 计算过程如下：采用数学归纳法证明。当n=1=2^1-1时，命题成立。