liheromeis的博客

原创 二叉树简介

二叉树简介 学习二叉树，首先我们来学习树的定义； 比如下面这幅图，A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫作根节点，也就是图中的节点 E。我们把没有子节点的节点叫作叶子节点或者叶节点，比如图中的 G、H、I、J、K、L 都是叶子节点。 除此之外，关于“树”，还有三个比较相似的概念...