搜索二叉樹的建立

二叉搜索樹的性質:blog 1)若它的左子樹不爲空,則左子樹上全部節點都小於根節點的值。io 2)若它的右子樹不爲空,則右子樹上全部節點都大於根節點的值。class 3)它的左右子樹也分別爲二叉搜索樹。test 二叉搜索樹以下圖:二叉樹 二叉搜索樹的建立過程:搜索 先找到須要插入值得父節點,比較父節點與插入值得大小,肯定插入的位置。循環 (找父節點,須要經過根節點與插入值得大小進行比較,肯定根節點
相關文章
相關標籤/搜索