數據結構二叉樹

二叉樹是十分重要的數據結構，主要用來存放數據，並且方便查找等操作，在很多地方有廣泛的應用。二叉樹有很多種類，比如線索二叉樹，二叉排序樹，平衡二叉樹等。二叉樹的建立採用的是遞歸的思想，給定一個指向根節點的指針，然後遞歸調用ceate函數，自動生成一個二叉樹。