知识卡片
中序遍历有序依赖搜索约束
左子树、当前节点、右子树的中序遍历,对任意二叉树都可执行;只有树持续满足搜索树的大小关系时,结果才按键排序。示例 Tree 的 Left、Value、Right 描述结构,insert 负责维持顺序,traverse 只是读取结构,不会修复无序树。
结构图:
类图
classDiagram
class Tree {
+Left *Tree
+Value int
+Right *Tree
}
Tree --> Tree : Left与Right子节点
图中字段来自本章真实Go结构;箭头表示节点引用,不表示类型继承或额外线程安全保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.3.1 Go 语言实现二叉树 · 查看原书依据
(t *Tree) { if t == nil { return } traverse(t.Left) fmt.Println(t.Value, " ") traverse(t.Right) }
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.3.1 Go 语言实现二叉树,spine082(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.3.1.html)。
- 结论依据:对照 Tree、insert 与 traverse 三段代码分开结构、维护和遍历责任。
- 原始内容:(t *Tree) { if t == nil { return } traverse(t.Left) fmt.Println(t.Value, " ") traverse(t.Right) }