二叉树中叶子节点的统计和树高问题
来源:本站原创|时间:2020-01-10|栏目:C语言|点击: 次
1、已知二叉树以二叉链表进行存储,其中结点的数据域为data,编写算法,统计二叉树中叶子结点值等于x的结点数目。
typedef struct BTNode { int data; struct BTNode *lchild ; //左孩子指针 struct BTNode *rchild; // 右孩子指针 } BTNode;//二叉链表的结构 int num = 0;//用于统计有多少个结点的值与x的值相等 int CountLeaf (BTNode *P, int& num, int x) { if ( P ) { if (( P->lchild == NULL)&& ( P->rchild == NULL) && ( P->data == x)) num++; // 对叶子结点计数 if (( !P->lchild) && ( !P->rchild)) { CountLeaf( P->lchild, num, x); CountLeaf( P->rchild, num, x); } } return num; }
2、已知一棵二叉链表方式存储的二叉树,编写算法计算二叉树的高度。
typedef struct BTNode { int data; struct BTNode *lchild ; //左孩子指针 struct BTNode *rchild; // 右孩子指针 } BTNode;//二叉链表的结构 int TreeHeight(BTNode *root) { if (root == NULL) { return 1; //如果是只有根节点,高度记为1 } else { //否则递归计算其左右孩子的高度然后在加上根节点的层数1 return 1+max(TreeHeight(root->lchild),TreeHeight(root->rchild)); } }
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接
您可能感兴趣的文章
- 01-10深入二叉树两个结点的最低共同父结点的详解
- 01-10深入理解二叉树的非递归遍历
- 01-10深入遍历二叉树的各种操作详解(非递归遍历)
- 01-10探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树
- 01-10如何在二叉树中找出和为某一值的所有路径
- 01-10先序遍历二叉树的递归实现与非递归实现深入解析
- 01-10二叉搜索树的插入与删除(详细解析)
- 01-10二叉查找树的插入,删除,查找
- 01-10二叉树遍历 非递归 C++实现代码
- 01-10C++二叉树结构的建立与基本操作
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 04-02jquery与jsp,用jquery
- 01-10C#中split用法实例总结
- 01-10SublimeText编译C开发环境设置
- 01-10delphi制作wav文件的方法
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-11ajax实现页面的局部加载
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 01-10使用C语言求解扑克牌的顺子及n个骰子