浴火重生-xhyz

摘要： 题目要求： //输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 //链表结点定义如下： //struct ListNode //{ // int m_nKey; // ListNode* m_pNext; //... 阅读全文

摘要： 二叉树存储结构属于非线性链表结构，转化成线性链表结构，能简化操作和理解。然而由非线性转线性需要对整个树遍历一次，不同的遍历方式转化结果页不一样。下面以先序为例。 方法一： 递归法。递归遍历二叉树，因为是双向链表，需要记录当前遍历元素的上一个元素。 方法二： 使用栈。先将遍历元素... 阅读全文