首页 > 代码库 > 递归遍历 二叉树 求高度 和 节点数 和 叶子节点数

递归遍历 二叉树 求高度 和 节点数 和 叶子节点数

#include <iostream>
#include <cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;

struct Node
{
    char data;
    Node *lchild;
    Node *rchild;
};

int  nodes(Node *T)
{
    if(T==NULL)  return 0;
    else if(T->lchild==NULL&&T->rchild==NULL)
        return 1;
    else
        return nodes(T->lchild)+nodes(T->rchild)+1;
}

void CountLeaf(Node *T,int &num)
{
    if(T!=NULL)
    {
        if(T->lchild==NULL&&T->rchild==NULL)
            num++;
        CountLeaf(T->lchild,num);
        CountLeaf(T->rchild,num);
    }
}

void High(Node *T, int &h)
{
    if (T == NULL)
        h = 0;
    else
    {
        int left_h;
        High(T->lchild, left_h);
        int right_h;
        High(T->rchild, right_h);
        h = 1 + max(left_h, right_h);
    }
}

Node  *CreateBiTree(Node *&T)
{

    char ch;
    cin>>ch;
    if (ch == '#')
        T = NULL;
    else
    {
        if (!(T = (Node *)malloc(sizeof(Node))))
            return 0;
        T->data = http://www.mamicode.com/ch;>

递归遍历 二叉树 求高度 和 节点数 和 叶子节点数