Auous

摘要： 用层序遍历加两个队列来求二叉树的宽度 阅读全文

摘要： 把一棵树的叶子结点从左至右链接成单链表 王道课后习题：设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按链式方式存储，链接时用叶结点的右指针域来存放单链表指针。 算法思想:该算法需要以从左到右的顺序遍历二叉树的叶结点，而不管是先序中序还是后续，叶结点的访问顺序都 阅读全文