给定一个 BST,我们需要检查所有根节点的值是否是其左右节点的平均值如果不删除根

问题描述

给定一个二叉搜索树,我的任务是检查每个节点是否等于其左节点值和右节点值的平均值。如果条件失败,则删除特定节点。自下而上的方法将按照给定的方式使用,例如我可以形象化,但我面临的挑战是,如果上来时堆栈下降,如果条件失败并且左孩子为空,我返回右孩子 ....if右为空我返回左孩子但两者都有什么???? 那么有什么可能呢,更换一个孩子也会改变较低孩子的平均水平,然后呢? 例如提供的是->

input:
        10
      /    \
     4      15
    / \       \
   1   9       16
      /
     7
output:
        10
      /    \
     4      16
    / \       
   1   7       

请有人帮我写代码

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...