Data structures 这是一个有效的二叉树吗?

Data structures 这是一个有效的二叉树吗?,data-structures,binary-tree,Data Structures,Binary Tree,我刚刚了解到二叉树有三种类型:完全树、完全树和退化树 然而,对于下面的这棵树,它并不完全符合我上面列出的3种类型的特征 有这样的二叉树吗 18 \ 30 / \ 50 40 / \ / \ 60 70 55 77 这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。 是的,可

我刚刚了解到二叉树有三种类型:完全树、完全树和退化树

然而,对于下面的这棵树,它并不完全符合我上面列出的3种类型的特征

有这样的二叉树吗

           18
              \  
               30  
               /  \
             50   40
            /  \  /  \
           60  70 55  77

这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。
是的,可以有这样的二叉树,尽管任何类型的平衡树(AVL、红黑等)看起来都不是这样的

这棵树不是完整的、完整的或退化的。它只是一个不适合这些类别的二叉树。 是的,可以有这样的二叉树,尽管任何类型的平衡树(AVL、红黑等)看起来都不像这样

这是一个有效的二叉树吗

是的

中的定义是:

“在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。”,树满足此条件

PS:这棵树不完整,不完整,也不退化

这是一个有效的二叉树吗

是的

中的定义是:

“在计算机科学中,二叉树是一种树数据结构,其中每个节点最多有两个子节点,称为左子节点和右子节点。”,树满足此条件


PS:这棵树不完整、不完整、不退化。

“树术语没有很好的标准化,文献中也不尽相同。”:“树术语没有很好的标准化,文献中也不尽相同。”: