2020年8月6日
线索二叉树的构造
摘要： 首先明确线索二叉树的概念，线索二叉树是原本二叉树n个节点中未分配的n-1个孩子指针改为线索指针，左孩子指向前驱结点，右孩子指向后继节点。 中序线索二叉树的构造就要明确中序遍历： #include<iostream> using namespace std; struct BiTree{ int da 阅读全文
posted @ 2020-08-06 11:50 kalice 阅读(626) 评论(0) 推荐(0)