指定集合,生成二叉排序樹——軟考考點

以上首先要建立二叉排序樹,怎樣創建呢? 第一步:取第一個50爲跟節點,不管任何隊列都取第一個。 第二步:取72,和根節點50比較,72大於50,將其作爲50的右子節點 第三步:取43,43小於50,將其作爲50的左子節點; 第四步:取85,85大於50,應當作爲其子節點,由於其子節點已有72,將85和72比較,85大於72,將其作爲85的右子節點 第五步:取75,75大於50,作爲左子節點,由於左
相關文章
相關標籤/搜索