关于subtree的问题。。。

我有点搞混了对subtree的理解，不知道有没有人可以解释一下。。

如果有一个这样的main binary tree (这里我拿了binary search tree来作例子）:

                          20
                    /---|  |---\           
                  15             25
                 /   \           /   \
              10     18       23   30
             /   \   /   \     /   \  
           8    12 17  19  22  24
                     /
                   16

那么请问以下那个是不是上面的subtree？

                          20
                    /---|  |---\           
                  15             25
                 /   \            
              10     18
             /   \   /   \
           8    12 17  19

我搞混的理由是：
如果是一个subtree的话应该包含下面所有children对吧？

像上面例子，subtree右边没有25以下的children，17下面没有16这个child。。。
那究竟它算不算上面main tree的subtree呢？

这个不是subtree

Subtree is defined as the node with all of its descendants nodes.
And the subtree of the root node, is the tree itself.

So in your case, that is not a subtree.

xperzy 发表于 2013-5-8 06:50
Subtree is defined as the node with all of its descendants nodes.
And the subtree of the root node ...

Great, thanks a lot, just as I thought..

xiayuan0623 发表于 2013-5-8 06:38
这个不是subtree

谢谢呀，跟我想的一样。。