二叉树是一类非常重要的树形结构,它可以递归地定义如下: 二叉树T是有限个结点的,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。结点的孩子结点个数即为该结点的度. 度为0的结点叫叶子结点. 处在树的最顶端(没有双亲)的结点叫根结点.
二叉树是一类非常重要的树形结构,它可以递归地定义如下: 二叉树T是有限个结点的,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。结点的孩子结点个数即为该结点的度. 度为0的结点叫叶子结点. 处在树的最顶端(没有双亲)的结点叫根结点.
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.