二叉树学习笔记1---链式存储----2020.3.6
二叉树的概述:
1)二叉树:任何一个节点的子节点数量不超过2
二叉树的子节点分为左节点和右节点。
2)满二叉树:所有叶子节点都在最后一层,且节点的总数是:2^n-1,n为树的高度。
3)完全二叉树:所有的叶子节点都在最后一层或者倒数第二层,且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续。
4)二叉树的存储结构:链式存储和顺序存储
链式存储代码分享:
package...
原创
2020-03-06 19:17:58 ·
125 阅读 ·
0 评论