知识卡片
二叉树用两条子关系递归组织
二叉树节点保存值及左右子关系,每个子位置可为空;一个节点的左子树由左孩子及其全部后代构成,右侧同理。结构因此能递归地分成更小的同类问题。
节点可以用指针连接,也可以用数组位置表示,树并不天然只是一种链表。插入或删除一条链接还可能改变整片子树的可达性,必须按所需树性质安排完整操作。
结构图: 类图
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