树是一种非线性结构。
根节点：没有父节点的节点。
没有子节点的叫做 叶子节点或者叶节点。
二叉树，每个节点最多只能有两个节点，左子节点和右子节点。
二叉树并不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点，
满二叉树：叶子节点都在最底层，除了叶子节点，每个节点都有左右两个节点。
完全二叉树：叶子节点都在最底下两层，最后一层的叶子节点都靠左排列，并且除了最后一层，其他层的节点个数都要达到最大。
什么是二叉树。
猜你喜欢
转载自blog.csdn.net/lys_lingfeng/article/details/89420942
今日推荐
周排行