如何计算二叉树的深度 如何写算法求二叉树中某个结点的深度（大概思路）？

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

1，可以使用递归方法，2，先遍历根，3，递归函数，添加参数，记录当前根层。4查找节点对应的记录值。5返回节点层号的伪码：//T node，l current layer，value，node value//Return-1:未找到，0-n:对应层，int get odelayer（T*node，int value，int l）{int i=-1 if（node）{if（node->value==value）Return l if（i=get odelayer（node->left，value，l 1）！=-1）//检查左子树，如果找到，返回I/if（I=get odeLayer（node->right，value，l 1）！=-1）//检查右子树，如果找到返回I}返回I}

计算二叉树深度的第一步是确定节点。以下是计算二叉树的详细步骤：

1。树只有一个节点，其深度为1；

2。二叉树的根节点只有左子树而没有右子树，因此可以判断二叉树的深度应该是其左子树的深度加1；

3。二叉树的根节点只有右子树而没有左子树，则可以判断二叉树的深度应该是其右子树的深度加1；

4。如果二叉树的根节点既有右子树又有左子树，则可以判断二叉树的深度应该是其左子树和右子树的较大深度加1。

深度为K和2^K-1节点的二叉树称为完全二叉树。该树的特点是每层的节点数为最大节点数。在二叉树中，除了最后一层，如果所有其他层都满了，并且最后一层要么满了，要么右边缺少几个连续的节点，那么二叉树就是一个完整的二叉树。

具有n个节点的完整二叉树的深度是floor（log2n）1。深度为K的完全二叉树至少有2k-1个叶节点，最多有2k-1个叶节点。

如何计算二叉树的深度 求二叉树的深度代码 编写算法求二叉树的深度

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。