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

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

二叉树与树的不同：

  • 树不可以为空集合，但是二叉树可以为空
  • 树的分支度>=0,二叉树的分支度为 >= 0 && <=2
  • 树的子树间没有次序关系，二叉树则有（二叉树必须考虑前后次序关系，原则：“小于父节点的值放在左子节点，大于父节点的值放在右子节点”，确保左子树的值一定完全小于树根，右子树的值一定大于树根）
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容