在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。 二叉排序樹（Binary Sort Tree）又稱二叉查詢樹（Binary Search Tree），亦稱二叉搜尋樹。 二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：(充分必要條件)（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； （3）左、右子樹也分別為二叉排序樹； （4）沒有鍵值相等的節點。 每個結點的C(i)為該結點的層次數。最壞情況下，當先後插入的關鍵字有序時，構成的二叉排序樹蛻變為單支樹，樹的深度為其平均查詢長度(n+1)/2(和順序查詢相同），最好的情況是二叉排序樹的形態和折半查詢的判定樹相同，其平均查詢長度和log 2 (n)成正比。

二叉樹當然可以沒有左子樹。

二叉樹是一種由有序結點構成的資料結構。從根結點開始，每個結點最多有左右兩個分支，也就是最多有兩個直接子結點，但不是必須有兩個分支。二叉樹可以有這些形態:一個結點都沒有的空樹;只有根結點;只有左子樹;只有右子樹;完全二叉樹。

因此，二叉樹是允許沒有左子樹的。

（1）前序遍歷序列中的第一個數字為根節點，構造根節點；

（2）找到根節點在中序遍歷序列中的位置，中序中根節點左右兩邊分別為左子樹和有子樹，前序序列根節點後面為左子樹+右子樹；

（3）遞迴處理處理左右子樹，返回根節點，完成構造。