首页 > 试题广场 >

假设通过反复向一棵树中插入互不相同的关键字来构造一棵二叉搜索

[问答题]
假设通过反复向一棵树中插入互不相同的关键字来构造一棵二叉搜索树。证明:在这棵树中查找关键字所检查过的节点数目等于先前插入这个关键字所检查的节点数目加1。

这道题你会答吗?花几分钟告诉大家答案吧!