题目
写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。 A-|||-B C D E-|||-F G H ① ①
写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。 
题目解答
答案
（1）叶子结点有：B、D、F、G、H、I、J。 （2）非终端结点有：A、C、E。 （3）每个结点的度分别是：A的度为4，C的度为2，E的度为3，其余结点的度为0。 （4）树的深度为3。
解析
步骤 1：确定叶子结点
叶子结点是指没有子结点的结点。根据题目中的树结构，可以确定叶子结点为B、D、F、G、H、I、J。
步骤 2：确定非终端结点
非终端结点是指有子结点的结点。根据题目中的树结构，可以确定非终端结点为A、C、E。
步骤 3：计算每个结点的度
结点的度是指该结点的子结点数。根据题目中的树结构，可以计算出每个结点的度：A的度为4，C的度为2，E的度为3，其余结点的度为0。
步骤 4：确定树的深度
树的深度是指从根结点到最远叶子结点的最长路径上的结点数。根据题目中的树结构，可以确定树的深度为3。
叶子结点是指没有子结点的结点。根据题目中的树结构，可以确定叶子结点为B、D、F、G、H、I、J。
步骤 2：确定非终端结点
非终端结点是指有子结点的结点。根据题目中的树结构，可以确定非终端结点为A、C、E。
步骤 3：计算每个结点的度
结点的度是指该结点的子结点数。根据题目中的树结构，可以计算出每个结点的度：A的度为4，C的度为2，E的度为3，其余结点的度为0。
步骤 4：确定树的深度
树的深度是指从根结点到最远叶子结点的最长路径上的结点数。根据题目中的树结构，可以确定树的深度为3。