树 - 什么是二叉树及与树的区别

什么是二叉树？
二叉树又称knuth数，是一个由有限节点所组成的集合，此集合可以为空集合，二叉树的度小于或等于2

二叉树与树的不同：

• 树不可以为空集合，但是二叉树可以为空
• 树的分支度>=0,二叉树的分支度为 >= 0 && <=2
• 树的子树间没有次序关系，二叉树则有（二叉树必须考虑前后次序关系，原则：“小于父节点的值放在左子节点，大于父节点的值放在右子节点”，确保左子树的值一定完全小于树根，右子树的值一定大于树根）