二叉搜索樹的創建和查找

題目描述 二叉排序樹，也稱爲二叉查找樹。能夠是一顆空樹，也能夠是一顆具備以下特性的非空二叉樹： 1. 若左子樹非空，則左子樹上全部節點關鍵字值均不大於根節點的關鍵字值； 2. 若右子樹非空，則右子樹上全部節點關鍵字值均不小於根節點的關鍵字值； 3. 左、右子樹自己也是一顆二叉排序樹。 如今給你N個關鍵字值各不相同的節點，要求你按順序插入一個初始爲空樹的二叉排序樹中，每次插入後成功後，求相應的父親節

>>阅读原文<<