问题描述
给定一个二叉搜索树,我的任务是检查每个节点是否等于其左节点值和右节点值的平均值。如果条件失败,则删除特定节点。自下而上的方法将按照给定的方式使用,例如我可以形象化,但我面临的挑战是,如果上来时堆栈下降,如果条件失败并且左孩子为空,我返回右孩子 ....if右为空我返回左孩子但两者都有什么???? 那么有什么可能呢,更换一个孩子也会改变较低孩子的平均水平,然后呢? 例如提供的是->
input:
10
/ \
4 15
/ \ \
1 9 16
/
7
output:
10
/ \
4 16
/ \
1 7
请有人帮我写代码。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)