qq_71967936 2022-06-18 10:38 采纳率: 100%
浏览 52
已结题

数据结构二叉树问题求解答

算法设计:设二叉树T以二叉链表存储,每个结点含三个域,分别为left、data和right。结点数据域data为互不相同的整型变量。
试统计此二叉树结点数据域为偶数的结点个数并返回,函数原型如下,加入简要的注释或说明。 int work (BiTree T)

  • 写回答

1条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2022-06-18 11:04
    关注
    
     int work (BiTree T)
    {
        if(T==NULL)//为空返回
        {
            return 0;
        }
        else
        {    if (T->data%2==0)//偶数节点返回1 加上左右子树的偶数节点
            return 1+Count(T->Left)+Count(T->Right);
            else//奇数节点返回左右子树的偶数节点
            return  Count(T->Left)+Count(T->Right);
        }
        
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 6月26日
  • 已采纳回答 6月18日
  • 创建了问题 6月18日

悬赏问题

  • ¥25 大学xml问答,会的请回复
  • ¥15 小贝360-4 配二个 华772S 设置WⅰFi5G 连接
  • ¥15 vs2022的QT报错,好像是缺少winextras
  • ¥15 怎么看 cst中一个面的功率分布图
  • ¥15 c语言数据结构求9999
  • ¥15 Fiddler无法对部分小程序抓包
  • ¥60 Python代码 ip首部检验和计算代码 版本协议 首部长度 源地址 目的地址 存活时间
  • ¥18 微机原理汇编的综合实验
  • ¥15 LD衰减图用R语言对其可视化
  • ¥15 Mermaid语法生成的svg在Axure无法编辑