摘要:一、题目 1、审题 2、分析 给出一棵二叉搜索树。将所有节点值加上比他大的所有节点值。 二、解答 思路: 采用类似中序(左-->根-->右)遍历的方式。实际采用 (右--> 根 --> 左)。遍历时,统计所有遍历的节点之和。 方法一、 采用一个 Stack 进行二叉树遍历。同时更新节点值。 方法二、 阅读全文
posted @ 2019-05-29 10:20 skillking2 阅读(47) 评论(0) 推荐(0) 编辑