qq_58182365
2021-05-21 08:41
采纳率: 50%
浏览 27

利用先序遍历算法,统计在遍历二叉树的同时统计结点个数

假设有一棵二叉树,请试写一种算法,通过该算法可以统计二叉树中的结点数

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • benbenli 2021-05-21 09:03
    已采纳
    typedef struct Node
    {
        int data;
        struct Node* left;
        struct Node* right;
    } Node;
    
    int count_nodex(Node* head)
    {
        return head == NULL ? 0 : 1 + count_nodex(head->left) + count_nodex(head->right);
    }
    
    已采纳该答案
    1 打赏 评论
  • int BiTreeCount(BiTree T)
    {
        int rNum,lNum;
        if(!T)
            return 0;
        else
        {
            lNum = BiTreeCount(T->lchild);
            rNum = BiTreeCount(T->rchild);
            return rNum + lNum + 1;
        }
    }
    1 打赏 评论

相关推荐 更多相似问题