Lyon_Nee的博客

二叉树（Binary tree）二叉树是一种特殊的树结构，每个结点最多只有两个子树（子节点），即使某结点只有一个子树，也要区分左右子树，左子树和右子树是有顺序的。完全二叉树假设有一个二叉树的深度为n，除了第n层以为，其它各层的结点数都达到最大个数（0~n-1层的节点都是满的），且第n层（最下面一层）的所有结点都连续集中在最左边。满二叉树除根节点意外，每一层上的所有结点都有两个子结点二叉树满二叉树是完全二叉树的特例，因为满二叉树已经满了。二叉排序树（二叉查...

本文只涉及使用Golang实现的（普通）二叉树的先序、中序、后序和层序的递归遍历方式。二叉树树的任意节点至多包含两棵子树。二叉树的遍历二叉树的遍历是指从二叉树的根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次。题目数据我们以上面的这个二叉树图为基础数据编写代码Code基础结构二叉树需要存储自身节点数据，以及最多两个子节点的索引type BinaryTree struct { Value int