第二题很简单呀!层序遍历,在遍历的时候求出本层子节点和上一层父节点最大差值,以及上一层父节点和本层子节点的最大差值(这两个是不相等的)。然后最后一层遍历完以后更新一下返回值就行了,可以把每层的值放在list中,每次取上一层的值+本层子节点-上一层父节点最大差值,再把当前层的值+ 上一层父节点-本层子节点的最大差值记录到返回值max里就行了。然后第三题有hxd做出来了,我没做出来。好气!想看怎么做的xd私我,因为不是我做的不太好发出来。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务