二叉树的长度

Question

二叉树的长度是什么意思 - 节点数或树的高度？

谢谢

Answer 1

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

Answer 2

我个人认为'length'是树的高度（深度），而不是树的大小（节点数），但这是一个非常情境化的问题。

Answer 3

通常，“长度”是指基础数据结构中的项目数。 树的高度将是它的“深度”

Answer 4

我要说n节点数是“最佳”答案。

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

树的高度= log n，其他都是相同或更小的数字。所以我得出结论，node-count“应该”是树的长度。它包含了可论证的可能性的大部分信息。