Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:key of any node in the subtree rooted at its left child should be less than that of any node in the subtree rooted at its right child.

Posted by ecjtubaowp at 2007-04-12 10:47:05 on Problem 3214
In Reply To:key of any node in the subtree rooted at its left child should be less than that of any node in the subtree rooted at its right child. Posted by:fzk at 2007-04-02 20:42:47

>    1                 10
>   / \               /  \
>  3   6    =====>  (3)   9
> / \ / \           / \  / \
> 1 4 3 8           1 2 (3) 8
这是不允许的吧,3应该小于右子树的所有点呀!!

Followed by:

Post your reply here:

Home Page Go Back To top