摘要：首先我们需要了解什么是“树的深度”和“树的叶子”。 树的叶子：一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。 树的深度：树中最大的结点层。举个例子：你爷爷是根节点，你爸爸叔叔是你爷爷的左/右孩子，你是你爸爸的左孩子。那么你爸爸叔叔的深度是2 阅读全文

摘要：二叉树中又有二叉树，也就是递归。因此使用递归创建二叉树是最简单的。思路很简单：我们申明一个结构体TREENODE，该结构体有三个成员，分别是Value，LeftChild和RightChild。 代码如下： 首先我们new一个TREENODE，将输入一个值赋给Value，LeftChild=调用自身 阅读全文

摘要：一、树的定义 由一个或多个（n≥0）结点组成的有限集合T，有且仅有一个结点称为根（root），当n＞1时，其余的结点分为m（m≥0）个互不相交的有限集合T^1, T^2，....，T^m。每个集合本身又是一颗树，被称为这个根的子树。 注1：过去许多书籍中都定义树为n>1，曾经有“空树不是树”的说法， 阅读全文