美文网首页二叉树之下
关于二叉树算法的学习笔记

关于二叉树算法的学习笔记

作者: iOS_Developer | 来源:发表于2016-05-02 17:49 被阅读157次

什么是二叉树？

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我下面列出的一些算法有些采用了递归，有些是非递归的。

关于结点的概念。

1.根结点是最顶上那个结点,金字塔的塔顶,叶子结点是最下面的结点,没有子结点的结点就叫叶子结点2.度是说这个结点下面分出来的结点数,因为是2叉树所以一个结点最多只能分出2个结点,所以度只能在0,1,2中选择。                                                                                                                      3.度为0的结点,由于下面没有再分出新结点(子结点),所以度为0的结点就是叶子结点                     4.n0是度为0的结点,一样的,n1和n2是指度为1和2的结点

相关文章

网友评论

    本文标题：关于二叉树算法的学习笔记

    本文链接：https://www.haomeiwen.com/subject/sslcrttx.html

    延伸阅读

    深度阅读

    • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

    栏目导航

    热点阅读

    二叉树之下

    关于我们|服务条款|联系我们|关于二叉树算法的学习笔记|投稿指南|网站地图|RSS订阅|排版工具|手机版

    提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

    Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

    备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

    本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

    所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！