二叉树的长度

二叉树的长度是多少？节点数量还是树的高度？二叉树的长度

谢谢

2010-09-23 daydreamer

我从不谈论树的长度，但关于它的深度...... – delnan 2010-09-23 21:00:59

如果树是作为一个数组实现的，那么_maybe_我可以看到长度有意义。但它并不是用来描述一般树木的属性。 – 2010-09-23 21:04:21

你可能想问问你的教授或助教，他们的意思是什么。如果您可以提供报价，链接或参考，以便我们可以看到该短语出现的上下文，这将有所帮助。 – 2010-09-23 21:05:23

这不是我见过的用来描述二叉树属性的术语。我猜想有人使用它会指的是深度。

2010-09-23 21:00:19 mikerobi

我个人认为'长度'是高度（深度），而不是树的大小（节点数），但这是一个相当背景的问题。

2010-09-23 21:00:51 Rooke

通常，“长度”是指底层数据结构中的项目数量。树的高度将是它的'深度'

2010-09-23 21:06:17

我要争辩的是，节点数n是“最好”的答案。

几乎任何递归一致的度量都可能被认为是潜在的答案，例如，高度。但是，树的大小= n，节点数是最大的数值答案。

树的高度= log n，其余的都是相同或更小的数字。所以我得出结论：节点数“应该”是树的长度。它载有可论证可能性的最多信息。

2013-05-14 22:53:23 genedronek

回答