求二叉树中叶子结点的个数

客官°小女子只卖身不卖艺 2022-04-17 02:58 266阅读 0赞

**分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow]**

**也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！**

#include<iostream>#define N 63using namespace std;char str[] = "ab#d##c#e##";int i = -1;typedef struct node{  struct node *leftChild; struct node *rightChild; char data;}BiTreeNode, *BiTree;//生成一个结点BiTreeNode *createNode(int i){ BiTreeNode * q = new BiTreeNode; q->leftChild = NULL; q->rightChild = NULL; q->data = i; return q;}BiTree createBiTree1(){ BiTreeNode *p[N] = {
        NULL}; int i; for(i = 0; i < N; i++)  p[i] = createNode(i + 1); // 把结点连接成树 for(i = 0; i < N/2; i++) {  p[i]->leftChild = p[i * 2 + 1];  p[i]->rightChild = p[i * 2 + 2]; } return p[0];}void createBiTree2(BiTree &T){ i++; char c; if(str[i] && '#' == (c = str[i]))  T = NULL; else {  T = new BiTreeNode;  T->data = c;  createBiTree2(T->leftChild);  createBiTree2(T->rightChild); }}int getLeafNode(BiTree T){ if(NULL == T)  return 0; if(NULL == T->leftChild && NULL == T->rightChild)  return 1; return getLeafNode(T->leftChild) + getLeafNode(T->rightChild);}int main(){ BiTree T1; T1 = createBiTree1(); cout << getLeafNode(T1) << endl; BiTree T2; createBiTree2(T2); cout << getLeafNode(T2) << endl; return 0;}

#### 给我老师的人工智能教程打call！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangjunshow] ####

![这里写图片描述][SouthEast]

[http_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485
[SouthEast]: /images/20220417/dec426754ca54b5da664089f6c281535.png