数据结构（邓俊辉）：二叉树（1.概念）

二叉树：半线性化结构 任何有根有序的多叉树都可以化为二叉树结构。 二叉树的基本概念： 1.祖先、孩子、度： 任意节点V所经过的每个节点都是它的祖先，经过V之后的节点都是它的孩子。没有孩子的称为叶子节点，没有祖先的称为根节点。 V的孩子总数称为度数或者度。 2.深度和层次： 深度：根节点到该节点V的唯一通路所经过的边； 高度：该节点V到叶子节点（V的后代之一）的唯一通路所经过的边； 规定：仅含单个节

>>阅读原文<<