mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 00:36:27 +08:00
feat(tree): add binary tree in golang
This commit is contained in:
parent
fae6c6ac5b
commit
db5ca936b6
2 changed files with 2 additions and 2 deletions
|
@ -11,7 +11,7 @@ import (
|
||||||
|
|
||||||
func TestBinaryTree(t *testing.T) {
|
func TestBinaryTree(t *testing.T) {
|
||||||
/* 初始化二叉树 */
|
/* 初始化二叉树 */
|
||||||
// 初始化节点
|
// 初始化结点
|
||||||
n1 := NewTreeNode(1)
|
n1 := NewTreeNode(1)
|
||||||
n2 := NewTreeNode(2)
|
n2 := NewTreeNode(2)
|
||||||
n3 := NewTreeNode(3)
|
n3 := NewTreeNode(3)
|
||||||
|
|
|
@ -24,7 +24,7 @@ comments: true
|
||||||
|
|
||||||
<p align="center"> Fig. 子结点与子树 </p>
|
<p align="center"> Fig. 子结点与子树 </p>
|
||||||
|
|
||||||
需要注意,父结点、子结点、子树是可以向下递推的。例如,如果将上图的「结点 2」看作父结点,那么其左子节点和右子结点分别为「结点 4」和「结点 5」,左子树和右子树分别为「结点 4 以下的树」和「结点 5 以下的树」。
|
需要注意,父结点、子结点、子树是可以向下递推的。例如,如果将上图的「结点 2」看作父结点,那么其左子结点和右子结点分别为「结点 4」和「结点 5」,左子树和右子树分别为「结点 4 以下的树」和「结点 5 以下的树」。
|
||||||
|
|
||||||
## 二叉树常见术语
|
## 二叉树常见术语
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue