求教,树的二叉树的高度与深度一样吗?

2025-03-01 19:23:08
推荐回答(2个)
回答1:

引自考研大纲解析38页:树的深度是从根节点开始(其深度为1)自顶向下逐层累加的,而高度是从叶节点开始(其高度为1)自底向上逐层累加的。虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的。我的理解是:非根非叶结点的深度是从根节点数到它的,高度是从叶节点数到它的。

回答2:

什么叫二叉树的度?带你了解它的特点