一、線索化二叉樹的作用 線索化二叉樹是一種二叉樹的變形，主要用於便於遍歷二叉樹時的快速定位和遍歷，是一種優化的數據結構。線索化二叉樹通過將原二叉樹的空右指針或者空左指針指向該節點在…