知识卡片

结构图卡 · 5654.d.1.e

二叉树用两条子关系递归组织

理解等级:中级

二叉树节点保存值及左右子关系,每个子位置可为空;一个节点的左子树由左孩子及其全部后代构成,右侧同理。结构因此能递归地分成更小的同类问题。

节点可以用指针连接,也可以用数组位置表示,树并不天然只是一种链表。插入或删除一条链接还可能改变整片子树的可达性,必须按所需树性质安排完整操作。

结构图: 类图

classDiagram
class TreeNode {
 +Val int
 +Left *TreeNode
 +Right *TreeNode
}
TreeNode --> TreeNode : Left与Right

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      二叉树的基本单元是节点,每个节点包含值、左子节点引用和右子节点引用。 /* 二叉树节点结构体 */ type TreeNode struct { Val int Left * TreeNode Right * TreeN

    参考来源

    - 位置:《Hello 算法--Go版本》第07章《树》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[29325,29435)) - 结论依据:实际TreeNode字段/左右子树定义与插删示意支持,限定存储布局。 - 原始内容:二叉树的基本单元是节点,每个节点包含值、左子节点引用和右子节点引用。 /* 二叉树节点结构体 */ type TreeNode struct { Val int Left * TreeNode Right * TreeN