深度优先遍历--求根到叶子节点数字之和

2022-02-28  本文已影响0人  习惯水文的前端苏

\bullet 目录

\bullet 题号

\bullet 思路

    从根节点沿着左子树遍历将节点的值拼接后形成结果,对于拼接的结果12而言=1*10+2

    基于先序遍历,计算根节点的值,若当前为非叶子节点,则将值下发到子树中参与运算

\bullet 实现

上一篇 下一篇

猜你喜欢

热点阅读