Data structures 这是一个有效的二叉树吗?
我刚刚了解到二叉树有三种类型:完全树、完全树和退化树 然而,对于下面的这棵树,它并不完全符合我上面列出的3种类型的特征 有这样的二叉树吗Data structures 这是一个有效的二叉树吗?,data-structures,binary-tree,Data Structures,Binary Tree,我刚刚了解到二叉树有三种类型:完全树、完全树和退化树 然而,对于下面的这棵树,它并不完全符合我上面列出的3种类型的特征 有这样的二叉树吗 18 \ 30 / \ 50 40 / \ / \ 60 70 55 77 这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。 是的,可
18
\
30
/ \
50 40
/ \ / \
60 70 55 77
这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。
是的,可以有这样的二叉树,尽管任何类型的平衡树(AVL、红黑等)看起来都不是这样的这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。 是的,可以有这样的二叉树,尽管任何类型的平衡树(AVL、红黑等)看起来都不像这样 这是一个有效的二叉树吗 是的 中的定义是: “在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。”,树满足此条件 PS:这棵树不完整,不完整,也不退化 这是一个有效的二叉树吗 是的 中的定义是: “在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。”,树满足此条件
PS:这棵树不完整、不完整、不退化。“树术语没有很好的标准化,文献中也不尽相同。”:“树术语没有很好的标准化,文献中也不尽相同。”: