考研复习时候遇到过线索二叉树,但是知识点太多了早忘了(数据结构的知识点你懂得),所以为了简单应付,总结了一下如果只是为了做题如何画线索树
此篇只是应付考题,原理以及细节不会提及。
拿一道往年题为例
10. —棵左子树为空的二叉树在前序线索化后,其中的空链域的个数为 _____。
A. 3 B. 2 C. 4 D. 0
答案是 B,
因为题目没有具体要求所以直接假设一棵左子树为空的二叉树即可(因为某种原因用笔芯写的,字烂所以请见谅hh)
考研复习时候遇到过线索二叉树,但是知识点太多了早忘了(数据结构的知识点你懂得),所以为了简单应付,总结了一下如果只是为了做题如何画线索树
此篇只是应付考题,原理以及细节不会提及。
拿一道往年题为例
10. —棵左子树为空的二叉树在前序线索化后,其中的空链域的个数为 _____。
A. 3 B. 2 C. 4 D. 0
答案是 B,
因为题目没有具体要求所以直接假设一棵左子树为空的二叉树即可(因为某种原因用笔芯写的,字烂所以请见谅hh)