2019年4月29日
5677: 数据结构实验：二叉树线索化
二叉树遍历时，需要多次的压栈和出栈过程，效率比较低。对二叉树进行线索化可以有效解决此问题。 每一棵二叉树上，很多结点都含有未使用的指向NULL的指针域。二叉树线索化时： 如果结点有左子树，则 left 指针域指向左孩子，否则 left 指针域指向该结点的直接前趋； 如果结点有右子树，则 right Read More
posted @ 2019-04-29 20:35 厂长在线养猪 Views(352) Comments(0) Diggs(0) Edit