@余笙！ 2023-01-10 22:08 采纳率: 100%
浏览 33
已结题

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

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

img

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题？

问题事件

  • 系统已结题 2月3日
  • 已采纳回答 1月26日
  • 创建了问题 1月10日

悬赏问题

  • ¥15 对于这个问题的解释说明
  • ¥200 询问：python实现大地主题正反算的程序设计，有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错，能帮助用python实现程序实现高斯正反算吗？有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错？CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题，请帮我添加一个动画。不要机器人回答。