写出求二叉树深度的算法 怎样计算一棵树的方数？
怎样计算一棵树的方数？
树干靠近地面的周长与树干靠近树冠的周长相加，然后除以2。这是树的平均周长。将周长除以3.14得到树干的平均直径。将直径除以2得到半径。将半径乘以3.14得到树干的平均横截面积。
横截面积乘以行李箱高度等于行李箱的体积，这是您想要的一侧。但实际上，更方便的方法是测量树干离地1米的周长[这个周长非常接近平均周长]，然后用这个周长计算直径、半径、横截面积，再乘以高度。
由于二叉树是递归定义的，因此也可以递归定义二叉树的深度。二叉树的深度=max{左子树的深度，右子树的深度}+1，其中左子树和右子树的深度可以按照上面的公式。一般来说，二叉树深度的定义是Max{从叶节点到根节点路径上的节点总数}
当二叉树满时，满二叉树的深度与节点的关系最多为n=2^H-1，即，节点总数等于2-1的高度幂
计算二叉树深度的第一步是确定节点。以下是计算二叉树的详细步骤：
1。树只有一个节点，其深度为1；
2。二叉树的根节点只有左子树而没有右子树，因此可以判断二叉树的深度应该是其左子树的深度加1；
3。二叉树的根节点只有右子树而没有左子树，则可以判断二叉树的深度应该是其右子树的深度加1；
4。如果二叉树的根节点既有右子树又有左子树，则可以判断二叉树的深度应该是其左子树和右子树的较大深度加1。
深度为K和2^K-1节点的二叉树称为完全二叉树。该树的特点是每层的节点数为最大节点数。在二叉树中，除了最后一层，如果所有其他层都满了，并且最后一层要么满了，要么右边缺少几个连续的节点，那么二叉树就是一个完整的二叉树。
具有n个节点的完整二叉树的深度是floor（log2n）1。深度为K的完全二叉树至少有2k-1个叶节点，最多有2k-1个叶节点。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
