子树

更新时间:2024-08-07 10:28

设T是有根树,a是T中的一个顶点,由a以及a的所有后裔(后代)导出的子图称为有向树T的子树。

介绍

设T是有根树,a是T中的一个顶点,由a以及a的所有后裔(后代)导出的子图称为有向树T的子树,a是子树的根。具体来说,子树就是树的其中一个节点以及其下面的所有的节点所构成的树。比如在下图1中把A和E中间的那根线删除,节点E 、I、 J、 P、 Q就构成了一颗以E为根节点的子树。

具有代表性的是中的二叉树左子树、右子树,左子树就是以当前节点看,它的左子节点那一分支的子树,该子树以当前节点左子节点为根。右子树就是以当前节点看,它的右子节点那一分支的子树,该子树以当前节点右子节点为根。左右子树只在二叉树中有意义,因为二叉树非左即右。

代码

1、树节点定义

2、判断一棵树是否是另一棵树的子树

3、删除子树

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}