2019年3月8日
《剑指offer》第三十六题（二叉搜索树与双向链表）
摘要： // 面试题36：二叉搜索树与双向链表 // 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求 // 不能创建任何新的结点，只能调整树中结点指针的指向。 #include #include "BinaryTree.h" //这个程序看的我真的是头大如牛 void ConvertNode(BinaryTreeNode* pNode, BinaryTreeNode** p... 阅读全文
posted @ 2019-03-08 22:22 深夜十二点三十三 阅读(280) 评论(0) 推荐(0) 编辑
《剑指offer》第三十五题（复杂链表的复制）
摘要： 文件ComplexList.h 文件ComplexList.cpp 阅读全文
posted @ 2019-03-08 10:27 深夜十二点三十三 阅读(233) 评论(0) 推荐(0) 编辑
《剑指offer》第三十四题（二叉树中和为某一值的路径）
摘要： // 面试题34：二叉树中和为某一值的路径 // 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所 // 有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 #include #include "BinaryTree.h" #include using namespace std; void FindPath(BinaryTreeNode* pRoo... 阅读全文
posted @ 2019-03-08 09:49 深夜十二点三十三 阅读(190) 评论(0) 推荐(0) 编辑
《剑指offer》第三十三题（二叉搜索树的后序遍历序列）
摘要： // 面试题33：二叉搜索树的后序遍历序列 // 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 // 如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 #include // BST：Binary Search Tree，二叉搜索树 bool VerifySquenceOfBST(int sequence[], int lengt... 阅读全文
posted @ 2019-03-08 09:24 深夜十二点三十三 阅读(140) 评论(0) 推荐(0) 编辑