17、線索二叉樹的生成和遍歷

一、相關概念及思想介紹 1、n個結點有n-1個前驅和n-1個後繼；一共有2n個鏈域，其中：n+1個空鏈域，n-1個指針域；因此, 可以用空鏈域來存放結點的前驅和後繼。線索二叉樹就是利用n+1個空鏈域來存放結點的前驅和後繼結點的信息。 2、線索：有效利用二叉鏈表中空的存儲空間，指定原有的孩子指針爲空的域來存放指向前驅和後繼的信息，這樣的指針被稱爲「線索」。加線索的過程稱爲線索化，由此得到的二叉樹稱作

>>阅读原文<<