什么叫扩充二叉树

什么叫扩充二叉树

扩充二叉树是二叉树中的一种,是指在二叉树中出现空子树的位置增加空树叶,所形成的二叉树。

在二叉树中出现空的子树上增加空的树叶,使子树成为满二叉树的二叉树称之为扩充二叉树。

从扩充的二叉树的根到每个外部结点的路径长度之和称为外部路径长度,扩充的二叉树里从根到每个内部结点的路径长度之和称为内部路径长度。