Tree 一棵树中的一棵ADT';s:不';没有道理

Tree 一棵树中的一棵ADT';s:不';没有道理,tree,adt,Tree,Adt,我用树ADT做了一棵小树,它给我带来了一些问题。我根据课程幻灯片中的信息制作了这棵树 Tree / \ Binary Non-Binary / \

我用树ADT做了一棵小树,它给我带来了一些问题。我根据课程幻灯片中的信息制作了这棵树

                                      Tree
                                     /   \
                              Binary     Non-Binary
                             /      \                     
                            /        \
              Standard Binary       Search Binary Tree
               /          \
              /            \
            Complete       Proper
问题:二叉树的一个条件是左子树在右子树之前。但是,完整树是std.binary树的一种类型,而std.binary树又是二叉树的一种类型,这是有问题的,因为完整树像堆一样是左填充的,因此可能违反左子<右子的原则


我误解了吗?

树本质上是递归的:如果将节点“Standard Binary”与其“Binary”父节点分离,则有一个根节点为“Standard Binary”的二叉树。没有违反原则。如果标准二叉树是二叉树的一种类型,我为什么要分离它呢?我正试图把他们之间的实际关系映射到另一个人身上。不过我明白你的意思。二叉树的一个条件是左边的子树优先于右边的子树。没有这样的规定。你说的前置是什么意思?我的幻灯片上说:“在节点的子节点排序中,左子节点先于右子节点”。我猜一个节点的左边是最小的子节点,右边是最大的子节点。你能分享到幻灯片的链接吗?