thewhitenight 2016-01-07 13:49 采纳率: 62.5%
浏览 1842
已采纳

数据结构 算法 递归

                           编写一个递归算法,删除二叉树中所有叶子结点。
  • 写回答

3条回答 默认 最新

  • threenewbee 2016-01-07 14:00
    关注
     void foo(Node * node)
    {
        if (node->left != null)
        {
            if (node->left->left == null && node->left->right == null)
            {
                delete(node->left);
                node->left = null;
            }
            else
            {
                foo(node->left);
            }
        }
        if (node->right != null)
        {
            if (node->right->left == null && node->right->right == null)
            {
                delete(node->right);
                node->right = null;
            }
            else
            {
                foo(node->right);
            }
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro
  • ¥15 multisim中关于74ls192n和DSWPK开关仿真图分析(减法计数器)
  • ¥15 基于8255的交通灯设计
  • ¥15 w3wp,exe 中发生未处理的 Microsoft ,NETFramework 异常。
  • ¥20 C51单片机程序及仿真(加减器)
  • ¥15 AQWA | 水动力分析 二阶波浪力
  • ¥15 c语言题目:成绩管理系统