标签:: BinaryTree

一篇文章掌握二叉树(基础、图例、算法)

这篇笔记详细记录了二叉树的基础知识、运用案例,并配备大量图例便于理解,作为自己复习查阅之用,也适合刚开始学习二叉树的新手作为参考资料。本文内容随时更新直到完结。转载请注明出处,如有不正之处欢迎指出。 什么是二叉树是一种树结构,每个节点最多有 2 个子树,通常子树被成为左子树和右子树,次序不能颠倒。 二叉树的5种基本形态 空二叉树(图a) 只有一个根节点的二叉树(图b) 只有左子树(图c) 只有右