摘要: 首先我们需要了解什么是“树的深度”和“树的叶子”。 树的叶子:一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。 树的深度:树中最大的结点层。举个例子:你爷爷是根节点,你爸爸叔叔是你爷爷的左/右孩子,你是你爸爸的左孩子。那么你爸爸叔叔的深度是2 阅读全文
posted @ 2017-12-16 01:49 LandyTan 阅读(1686) 评论(0) 推荐(0) 编辑
摘要: 二叉树中又有二叉树,也就是递归。因此使用递归创建二叉树是最简单的。思路很简单:我们申明一个结构体TREENODE,该结构体有三个成员,分别是Value,LeftChild和RightChild。 代码如下: 首先我们new一个TREENODE,将输入一个值赋给Value,LeftChild=调用自身 阅读全文
posted @ 2017-12-16 01:09 LandyTan 阅读(4062) 评论(0) 推荐(0) 编辑