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

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

算法设计:设二叉树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日

悬赏问题

  • ¥15 关于react-hook组件用函数控制是否渲染的及时性问题。
  • ¥50 Linux下的软件,要做模块化拆分。进程间通信是否有开源框架可以借用?
  • ¥100 修改原有的MYSQL存储代码,在最右边添加多列数据
  • ¥20 Open Interpreter 使用时报错: still has pending operation at deallocation, the process may crash
  • ¥15 qt中链接动态链接库,调用其中的函数,该函数的参数需要传入回调函数,自己创建的回调函数无法作为参数传递进去
  • ¥15 如何把api接口返回的json数据自动计算分页自动执行并写入mysql数据库。
  • ¥15 matlab svm二分类代码问题
  • ¥40 求一款能支持ios15以上的屏蔽越狱插件。比较好用的
  • ¥15 C++ QT对比内存字符(形式不定)
  • ¥30 C++第三方库libiconv 远程安装协助