V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Bechbaliq
V2EX  ›  LeetCode

LeetCode 有关 树 的题到底怎么套输入

  •  
  •   Bechbaliq · 2020-10-31 22:00:58 +08:00 · 3279 次点击
    这是一个创建于 1513 天前的主题,其中的信息可能已经有所发展或是发生改变。

    只给了树的定义,在自己的 IDE 上怎么测试(javascript

    BST, BFS, DFS 都有这类题,不会套输入就完全做不了

    求有经验的老哥指点一下

    5 条回复    2020-11-01 02:19:42 +08:00
    wzzzx
        1
    wzzzx  
       2020-10-31 22:04:00 +08:00   ❤️ 1
    我用 C++刷的,我的做法是-1 当成空节点
    crownzzz
        2
    crownzzz  
       2020-10-31 22:11:59 +08:00 via iPhone   ❤️ 1
    应该有建树的模版代码吧
    gwy15
        3
    gwy15  
       2020-10-31 22:29:10 +08:00   ❤️ 1
    LeetCode 的话,你自己写一个基础 utils 然后本地写测试的时候导入就行了。比如我的
    https://github.com/gwy15/leetcode/blob/master/utils.py
    luckyrayyy
        4
    luckyrayyy  
       2020-10-31 22:48:49 +08:00   ❤️ 1
    自己写 util 类,直接把他的输入解析成树
    fsdgfd
        5
    fsdgfd  
       2020-11-01 02:19:42 +08:00   ❤️ 1
    先搞懂 [297. 二叉树的序列化与反序列化]( https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/)
    还有这个可以参考下 https://support.leetcode-cn.com/hc/kb/article/1194353/
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3242 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 12:27 · PVG 20:27 · LAX 04:27 · JFK 07:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.