二叉树的三个算法
来源:互联网 发布:cots软件 编辑:程序博客网 时间:2024/06/06 01:10
1.求节点个数:
int btnum(btnode *p){if(p==NULL) return 0; return btnum(p->lchild)+btnum(p->rchild)+1;}2.求度为一的节点个数:int btnum1(btnode *T) { int n=0; if(T==NULL) return 0 ; else if((T->lchild==NULL&&T->rchild!=NULL)||(T->lchild!=NULL&&T->rchild==NULL)) n=1; return btnum1(T->lchild)+btnum1(T->rchild)+n; }3.求度为2的节点个数:int btnum2(btnode *T) { int n=0; if(T==NULL) return 0 ; else if(T->lchild!=NULL&&T->rchild!=NULL) n=1; return btnum2(T->lchild)+btnum2(T->rchild)+n; }
0 0
- 二叉树的三个算法
- 树---关于二叉树的三个小算法
- 三个二叉树的简单问题
- python 重建二叉树的三个方法
- 二叉树的算法
- 二叉树的算法
- 二叉树的一些算法
- 求二叉树的算法
- 有序二叉树的算法
- 二叉树的递归算法
- 二叉树的遍历算法
- 二叉树深度的算法
- 二叉树的遍历算法
- 二叉树深度的算法
- 二叉树的遍历算法
- 显示二叉树的算法
- 二叉树的相关算法
- 二叉树的遍历算法
- 求助,Eclipse reports rendering library more recent than ADT plug-in.Please update ADT plug-in,安装插件后期报错
- java反射示例
- 【LeetCode】Path Sum II
- 简单Html
- 二维数组
- 二叉树的三个算法
- 我编程我快乐——读后感(第一部分之选择市场)
- 青蛙的约会
- 黑马程序员-----------------集合框架-Set
- 教你如何学习自动化测试(QTP)转 自席飞剑
- 有向图邻接表表示及反向图构造
- 浅谈AT91RM9200的嵌入式网络摄像机的设计与实现
- Java EE HTML5 WebSocket 示例
- WIN7 32/64位安装SQL Server 2005详细步骤(图文)