概述
文章目录
- 对照英文
- 首先推荐一个在线图形化数据结构
- 一个简单的二叉树
- 如果判断一棵树是否是二叉树
对照英文
二叉搜索树 Binary Search Tree
首先推荐一个在线图形化数据结构
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
查看算法的复杂度的网站 https://www.bigocheatsheet.com/
二叉树其实可以看成一个链表的变种, 链表多个指向
一个简单的二叉树
右结点必须大于父结点, 左结点必须小于父结点
- 50是根结点(也称父节点)
- 45结点小于根节点, 则做左结点.
- 而55结点大于根结点(即50),则做右结点.以次类推
如果判断一棵树是否是二叉树
- 如上图, 50的左边叫左子树, 50的右边叫右子树.
- 左子树所有的结点均小于根结点的值. 也就是说左子树里最大的值必须小于根结点
- 右子树所有的结点均大于根结点的值. 也就是说右子树里最小的值必须大于根结点
最后
以上就是傲娇红酒为你收集整理的二叉权的理解与判断的全部内容，希望文章能够帮你解决二叉权的理解与判断所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复