随笔分类 -  数据结构

摘要:二叉树(Binary Tree)是n(n >= 0)个节点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两颗互不相交的,分别称为根节点的左子树和右子树的二叉树组成。 每个节点最多有两个分支 图示: 二叉树具有五种基本形态: 1.空二叉树 2.只有一个根节点 3.根节点只有左子树 4 阅读全文
posted @ 2020-06-23 09:31 密斯塔Joe 阅读(680) 评论(0) 推荐(0)
摘要:转自 https://blog.csdn.net/qq_45071375/article/details/103715587 这是我们用代码创建出来的二叉树图例 A / \ B C / \ \ D E F 友情提示: 在下面代码中出现的#字符代表子树为空,例如D结点下面左右子树都没有,就是两个#号; 阅读全文
posted @ 2020-06-22 18:02 密斯塔Joe 阅读(1399) 评论(0) 推荐(0)