【数据结构基础】求二叉树叶子结点
来源:互联网 发布:python 移除模块 编辑:程序博客网 时间:2024/04/27 15:48
#include<stdio.h>#include<stdlib.h>static int count=0;typedef struct TreeNode{ char element; struct TreeNode *left,*right;}Tree,*BTree;BTree BuildTree(void){ BTree T; char ch; ch=getchar(); if(ch=='#'){ T=NULL; }else{ T=(BTree)malloc(sizeof(Tree)); T->element=ch; T->left=BuildTree(); T->right=BuildTree(); } return T;}int CountLeaf(BTree T){ if(T){ if(!T->left && !T->right){ printf("%c",T->element); count++; } CountLeaf(T->left); CountLeaf(T->right); } } int main(void){ BTree T; int num; T=BuildTree(); CountLeaf(T); printf("\n%d\n",count); return 0;}
0 0
- 【数据结构基础】求二叉树叶子结点
- 求二叉树叶子结点数
- 求二叉树叶子结点的个数
- 求二叉树叶子结点的递归实现
- 二叉树系列七:求二叉树叶子结点间的最大距离
- 完全二叉树叶子结点的算法
- 完全二叉树叶子结点的算法
- 完全二叉树叶子结点的算法
- 按先序打印二叉树叶子结点
- 【数据结构基础】求二叉树结点个数
- 《数据结构》问题回答:why100个结点的完全二叉树叶子数为50.
- 求二叉树叶子节点的个数
- 求二叉树叶子节点数
- 求二叉树叶子节点的个数
- 数据结构面试题/求二叉树叶子节点的个数/求二叉树第k层的节点个数
- 计算二叉树叶子结点,加深理解遍历的本质
- c++输出二叉树叶子结点并输出叶子结点到根结点的路径长度
- 二叉树叶子数
- c++ IO接口
- G
- Win10 卸载和安装 Ubuntu(Linux) 双系统
- Ubuntu16.04中文输入法安装初战
- DRAM 内存原理
- 【数据结构基础】求二叉树叶子结点
- When bridges collapse: Stanford researchers study whether we’re underestimating the risk
- Liunx python pyxhook 监控键盘/鼠标
- 网络编程中的错误( 持续更新中)
- 学习淘淘商城第四十课(导入商品数据到索引库-dao层)
- Notes on tensorflow(七)将数据集转换为TFRecord
- H
- CCF NOI1058 统计单词
- 516. Longest Palindromic Subsequence