go语言实现--二叉树

二叉树是每一个结点最多有两个子树的树结构。一般子树被称做“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每一个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有 2^{i-1} 个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，若是其终端结点数为

>>阅读原文<<