• Leetcode解题-树(5.0.0)基础类


    与第二章类似,LeetCode指定了TreeNode实现。为了方便后续习题的编写和测试,创建一个基础父类,包含TreeNode实现,以及create()print()创建和打印树的方法。其中create()采用类似的方式,用数组表示树形结构,复习一下,左右子结点就是2*i2*i+1。而print()方法采用前序遍历的方式,通过额外一个参数level确定当前结点的深度,从而打印一些制表符或其他符号来表示出结点的父子关系。两个核心方法都使用递归的方式,实现起来非常简洁!


     

    注:实现时一切都感觉很良好,结果又犯了一个低级错误。在print()中最初写成了

    while(level--) cout << " ";

    结果忘记level值被修改了(变成了-1),导致后面递归调用时level+1就始终是0了。

    上面的工具函数使用起来很方便,创建一个Solution子类。唯一缺点就是打印时没有指出子结点到底是左孩子还是右孩子,在部分结点缺失的情况下看起来稍稍有点乱。


  • 相关阅读:
    DBCP连接池
    获取自动生成的主键
    将图片存储到数据库中
    java.nio.file.AccessDeniedException
    mysql8 :客户端连接caching-sha2-password问题
    理解 Android Build 系统(转载)
    C build error fix
    linux硬链接和软链接的区别
    du -sh
    linux proc maps文件分析
  • 原文地址:https://www.cnblogs.com/xiaomaohai/p/6157639.html
Copyright © 2020-2023  润新知