统计二叉树中度为0,1,2的节点个数
程序员文章站
2022-05-16 18:35:29
...
int NumsDegree_0(BiTree T)
{
if(T)
{
if(T->left == NULL && T->right == NULL)
return 1;
else
return NumsDegree_0(T->left)+NumsDegree_0(T->right);
}
else
return 0;
}
int NumsDegree_1(BiTree T)
{
if(T)
{
if((T->left && T->right==NULL) || (T->right && T->right==NULL))
return NumsDegree_1(T->left) + NumsDegree_1(T->right) +1;
else
return NumsDegree_1(T->left) + NumsDegree_1(T->right);
}
else
return 0;
}
int NumsDegree_2(BiTree T)
{
if(T)
{
if(T->left && T->right)
return NumsDegree_2(T->left) + NumsDegree_2(T->right) +1;
else
return NumsDegree_2(T->left) + NumsDegree_2(T->right);
}
else
return 0;
}
上一篇: PC端移动端不同屏幕大小下响应式布局
下一篇: Android常用对话框——Dialog
推荐阅读
-
求二叉树度为0,1,2的结点个数
-
SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数
-
统计二叉树中度为0,1,2的节点个数
-
二叉树基本操作补充(求二叉树中度为0/度为1/度为2的结点个数)
-
C语言 二叉树 统计二叉树中度为0,1和2的结点个数【树和二叉树】给定先序序列,按照该序列创建对应的二叉树,并输出该二叉树度为0,1和2的结点个数。输入:一行,二叉树按先序遍历序列,空指针用字符^占位
-
数据结构 统计二叉树中度为0,1和2的结点个数
-
统计二叉树中度为1,2的结点个数c++
-
6-1 统计二叉树度为2的结点个数 (10分)(c++)
-
已知一棵完全二叉树,求其节点的个数。要求:时间复杂度低于O(N),N为这棵树的节点个数
-
二叉树度数为0,1,2,所对应的结点个数