数据结构
大林daling
这个作者很懒,什么都没留下…
展开
-
满二叉树和完全二叉树的区别【数据结构】
完全二叉树和满二叉树的区别【数据结构】首先看一下从PPT中找到的说明:图中很形象的画出了完全二叉树和满二叉树的区别:满二叉树是除了叶子结点的所有结点都有两个孩子,且所有的叶子节点在同一层。完全二叉树的在最后一层的叶子节点都集中在最左边,即如果最后一层只能最右边结点,而不能左边没有结点。...原创 2020-06-25 19:46:03 · 785 阅读 · 0 评论 -
树的深度和高度的区别
树的深度和高度区别【数据结构】关于树的深度和高度我一直容易混淆,故写这篇博客记录。先来看我从PPT里找到的答案也就是节点的层次/深度是从根开始数的,离根节点的路径长度为深度,根节点的深度为0。而结点的高度是从叶子节点开始数的,离叶子节点的最长路径为高度,叶子节点的高度为0。树的高度和深度相等,等于所有节点中最大的深度。...原创 2020-06-25 19:30:55 · 2323 阅读 · 0 评论