数据结构,关于树的深度问题

数据结构,关于树的深度问题有些参考书,书里写着根结点深度为0,有的书根结点深度为1,但是很多练习题题目都没写出根结点的深度,而且两种方法的答案也不一样。我考试参考的那本书用的公式都是以深度为0开始的,所以考试题目如果没给出根的深度,那默认为0可不可以?

    深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0;

    高度:对于任意节点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0;

这是来自维基百科的定义。虽然其他书有不同的定义,还是建议以参考书为准——没标注的话默认0。

维基百科 -树(数据结构)https://zh.wikipedia.org/wiki/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)

温馨提示:答案为网友推荐,仅供参考