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

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

二叉树与树的不同:

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

你可能感兴趣的:(树 - 什么是二叉树及与树的区别)