文件名称:最大公共字符串leetcode-Binary-Tree:Swift中的二叉树
文件大小:4KB
文件格式:ZIP
更新时间:2024-07-20 19:07:53
系统开源
最大公共字符串leetcode 二叉树 二叉树是一种抽象的数据结构,由根节点和左右子树组成。 一个节点可以有零个、一个或两个子节点。 二叉树的类型 目标 能够熟悉二叉树上的各种术语。 能够实现二叉树节点。 能够使用广度优先遍历来打印二叉树的值。 能够使用深度优先顺序遍历来打印二叉树的值。 能够使用深度优先预序遍历来打印二叉树的值。 能够使用深度优先后序遍历来打印二叉树的值。 能够确定二叉树的高度或最大深度。 能够确定二叉树的直径或宽度。 树状结构词汇 根 子树 祖先( a是的祖先b如果有一个路径b ,其中a是根节点) 后代 父节点 叶(没有任何子节点的节点) 深度或级别(从根节点到给定节点的边数) 高度(从根节点到最远叶节点的边数) 直径或宽度(树中任意两个节点之间的最长距离) 二叉树节点的组成部分 它保存的数据类型,例如Int或String等 指向左子节点的指针 指向右子节点的指针 常见操作 遍历 插入 删除 二叉树节点 class BinaryTreeNode < T > { var value: T var left: BinaryTreeNode ? var right: Bi
【文件预览】:
Binary-Tree-main
----README.md(11KB)
----LICENSE(1KB)