一.关于树的几个重要概念
1). 度:是指节点拥有的子树数。
2). 深度/高度:从根节点到目的节点x的一条简单路径的长度称为x的深度/高度。国内一般把根节点的高度算为1,而国外有些把根节点的高度算为0,因此计算起来会有差异。
对于4这个节点,度为1,深度/高度为2或3,整个树的高度/深度为3或4。
二.二叉树基本性质
二叉树定义:由n个节点组成(n>=0),构成空树,或者由两棵互不相交的称为左子树和右子树构成。
一.关于树的几个重要概念
1). 度:是指节点拥有的子树数。
2). 深度/高度:从根节点到目的节点x的一条简单路径的长度称为x的深度/高度。国内一般把根节点的高度算为1,而国外有些把根节点的高度算为0,因此计算起来会有差异。
对于4这个节点,度为1,深度/高度为2或3,整个树的高度/深度为3或4。
二.二叉树基本性质
二叉树定义:由n个节点组成(n>=0),构成空树,或者由两棵互不相交的称为左子树和右子树构成。