• 技术文章 >常见问题

    二叉树有几种不同的形态

    藏色散人藏色散人2020-07-02 09:23:35原创3267

    二叉树有八种不同的形态,分别是:1、空二叉树;2、只有根节点的二叉树;3、只有根节点和左子树TL的二叉树;4、只有根节点和右子树TR的二叉树;5、具有根节点,左子树TL和右子树TR的二叉树;6、斜二叉树;7、满二叉树;8、完美二叉树。


    树(Tree)是一种十分重要且广泛应用的非线性数据结构

    二叉树

    五种基本形态:空二叉树、只有根节点的二叉树、只有根节点和左子树TL的二叉树、只有根节点和右子树TR的二叉树、具有根节点、左子树TL和右子树TR的二叉树

    其它二叉树:斜二叉树、满二叉树、完美二叉树

    实现方式:顺序存储、链式存储

    操作集:创建二叉树、判断是否为空、遍历(先序遍历、中序遍历、后序遍历、层序遍历)

    以上就是二叉树有几种不同的形态的详细内容,更多请关注php中文网其它相关文章!

    声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
    专题推荐:二叉树
    上一篇:怎么设置ppt页码从第二页开始 下一篇:二叉搜索树有几种实现方式
    大前端线上培训班

    相关文章推荐

    • 二叉树有几种实现方式• 二叉树有什么用• 平衡二叉树的特点有哪些?• 平衡二叉树是什么?

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网