消息
创作中心
@余笙！ 2023-01-10 14:08 采纳率: 100%
浏览 33
已结题

求解一个关于#多叉树算法#的问题

一个多叉树，只保留叶子结点为红色的路径，绿色画出来的节点就是需要删除的部分，各位帮忙看一下，有什么好的解题思路吗，图画的不太好还请见谅

img

  • 写回答

1条回答 默认 最新

  • 谛凌 2023-01-11 13:11
    关注

    你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除
    而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除
    我说的“是否被删除”，你可以设置递归函数返回值为bool型，或者int型，都可以，只要你能判断就行

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题？

问题事件

  • 系统已结题 2月2日
  • 已采纳回答 1月26日
  • 创建了问题 1月10日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区，与千万技术人共成长

专业的中文 IT 技术社区，与千万技术人共成长

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

关注【CSDN】视频号，行业资讯、技术分享精彩不断，直播好礼送不停！

 客服 返回
顶部