导读扩充二叉树是二叉树中的一种,是指在二叉树中出现空子树的位置增加空树叶,所形成的二叉树。在二叉树中出现空的子树上增加空的树叶,使子树成为满二叉树的二叉树称
扩充二叉树是二叉树中的一种,是指在二叉树中出现空子树的位置增加空树叶,所形成的二叉树。
在二叉树中出现空的子树上增加空的树叶,使子树成为满二叉树的二叉树称之为扩充二叉树。
从扩充的二叉树的根到每个外部结点的路径长度之和称为外部路径长度,扩充的二叉树里从根到每个内部结点的路径长度之和称为内部路径长度。
免责声明:本文章由会员“王阳远”发布如果文章侵权,请联系我们处理,本站仅提供信息存储空间服务如因作品内容、版权和其他问题请于本站联系