二叉树的深度c语言,二叉树深度计算 c语言

大家好，今天小编关注到一个比较有意思的话题，就是关于二叉树的深度c语言的问题，于是小编就整理了3个相关介绍二叉树的深度c语言的解答，让我们一起看看吧。

1. 某二叉树共有七个结点，其中叶子结点只有一个，则该二叉树的深度为(假设根节点在第一层)？
2. 二叉树左孩子右兄弟的表示法求深度？
3. C++完全二叉树计算节点？

某二叉树共有七个结点，其中叶子结点只有一个，则该二叉树的深度为(***设根节点在第一层)？

二叉树的深度为7。因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。7（总节点）-1（度为0）-0（度为2）=6（度为1）。故证明此二叉树每层只有1个节点，总共7层。

二叉树左孩子右兄弟的表示法求深度？

如下 #define MAX(a,b) ( a > b ? a : b ) typedef struct BitNode{ BitNode *left; BitNode *right; Element data; }BitNode, *pBitTree; int getBitTreeDeep( pBitTree root ){ if( !root ) return 0; return ( MAX( getBitTreeDeep( root->left ) , getBitTreeDeep( root->right ) ) + 1 ); }

C++完全二叉树计算节点？

答案：250个叶子结点 对一棵有n个结点的完全二杈树，其深度为㏒2n+1，则对任一结点i（1≤i≤n），如果2i≥n，则其结点i为叶子结点，其叶子结点的个数为2i。

不知道这么解释你能明白否，不过这是个公式，你只要记住就好了。

到此，以上就是小编对于二叉树的深度c语言的问题就介绍到这了，希望介绍关于二叉树的深度c语言的3点解答对大家有用。

标签： 结点 节点 深度