数组存储二叉树信息


一般给定的都是满二叉树,从后往前两个两个遍历,就可以实现递归。
本题中需要操作的左右孩子的差值,递归时就需要把孩子的信息也隐射到双亲节点中,也就是加上最大的孩子的值。

posted @ 2024-02-28 07:40  yun-che  阅读(13)  评论(0)    收藏  举报