二叉树简介

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