2019 年 11月 6 日随笔档案 - 笨宝宝

2019年11月6日

摘要： /* 题目：输入二叉树的前序遍历和中序遍历的结果，重建二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。 */ /* 思路: 使用前序遍历找到根节点，再通过中序遍历找到左子树和右子树。采用递归的方法建立。 */ struct BinaryTreeNode{ int value; Bi 阅读全文

posted @ 2019-11-06 22:06 笨宝宝阅读(102) 评论(0) 推荐(0)

剑指offer-面试题6-从头到尾打印链表-链表

摘要： /* 题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值 */ /* 思路：解法一：利用栈后进先出的特性。解法二：利用递归函数的性质。 */ void PrintListReversingly_Iteratively(ListNode *pHead){ std::stack<ListN 阅读全文

posted @ 2019-11-06 20:59 笨宝宝阅读(91) 评论(0) 推荐(0)

剑指offer-基础练习-增删节点-链表

摘要： /* 链表基本操作：插入节点和删除节点 */ /* 思路：使用指向链表的头指针，这样在新插入节点后，头指针不会改变 */ struct ListNode{ int value; ListNode* next; } void AddToTail(ListNode** pHead,int value 阅读全文

posted @ 2019-11-06 20:38 笨宝宝阅读(109) 评论(0) 推荐(0)