我是靠谱客的博主 傲娇红酒,这篇文章主要介绍二叉权的理解与判断,现在分享给大家,希望可以做个参考。

文章目录

    • 对照英文
    • 首先推荐一个在线图形化数据结构
    • 一个简单的二叉树
    • 如果判断一棵树是否是二叉树

对照英文

二叉搜索树 Binary Search Tree

首先推荐一个在线图形化数据结构

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

查看算法的复杂度的网站 https://www.bigocheatsheet.com/

二叉树其实可以看成一个链表的变种, 链表多个指向

一个简单的二叉树

右结点必须大于父结点, 左结点必须小于父结点

在这里插入图片描述

  1. 50是根结点(也称父节点)
  2. 45结点小于根节点, 则做左结点.
  3. 而55结点大于根结点(即50),则做右结点.以次类推

如果判断一棵树是否是二叉树

  1. 如上图, 50的左边叫左子树, 50的右边叫右子树.
  2. 左子树所有的结点均小于根结点的值. 也就是说左子树里最大的值必须小于根结点
  3. 右子树所有的结点均大于根结点的值. 也就是说右子树里最小的值必须大于根结点

最后

以上就是傲娇红酒最近收集整理的关于二叉权的理解与判断的全部内容,更多相关二叉权内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(58)

评论列表共有 0 条评论

立即
投稿
返回
顶部