(笔记整合)二叉树

一、树 1.树的常用概念 根节点、叶子节点、父节点、子节点、兄弟节点，还有节点的高度、深度以及层数，树的高度。 2.概念解释 节点：树中的每个元素称为节点 父子关系：相邻两节点的连线，称为父子关系 根节点：没有父节点的节点 叶子节点：没有子节点的节点 父节点：指向子节点的节点 子节点：被父节点指向的节点 兄弟节点：具有相同父节点的多个节点称为兄弟节点关系 节点的高度：节点到叶子节点的最长路径所包含

>>阅读原文<<