3、假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(3),树的深度为(4),
这个深度是不是也可以是3,假定树根结点的高度为0的话
基于Monster 组和GPT的调写:
根据给出的广义表,可以画出如下的树结构:
该回答引用ChatGPT
树的深度定义为从根节点到最远叶子节点的距离,而不是从根节点到最近叶子节点的距离。因此,在该树中,最远的叶子节点是h,它的深度为4,因此该树的深度为4,不可以是3。如果根节点的高度定义为0,则树的深度为最深叶子节点的高度加1,因此在这种情况下,该树的深度为5。