树的树ADT' s:没有意义

时间:2014-05-13 19:21:09

标签: tree adt

我做了一棵树ADT的小树,它为我提出了一些问题。我根据课程幻灯片中的信息制作了树。

                                      Tree
                                     /   \
                              Binary     Non-Binary
                             /      \                     
                            /        \
              Standard Binary       Search Binary Tree
               /          \
              /            \
            Complete       Proper

问题:二叉树的一个条件是左边的孩子在右边。然而,一个完整的树是一种std.binary树,它又是一种二叉树,这是有问题的,因为一个完整的树,如堆,被填充,因此可能违反了留下孩子<正确的孩子。

enter image description here

enter image description here

我误解了吗?

0 个答案:

没有答案