02 2021 档案

剑指 Offer 32 - III. 从上到下打印二叉树 III
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

posted @ 2021-02-12 12:59 hannah_id 阅读(73) 评论(0) 推荐(0)

剑指 Offer 68 - II. 二叉树的最近公共祖先
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文

posted @ 2021-02-11 09:37 hannah_id 阅读(71) 评论(0) 推荐(0)

剑指 Offer 36. 二叉搜索树与双向链表
摘要：= > 将一棵BST转化为一个排序的双向循环链表，返回头结点，“head” 表示指向链表中有最小元素的节点。 由于是二叉搜索树，所以最左结点是最小元素的结点。 要有序，所以选择中序遍历。 /* // Definition for a Node. class Node { public: int va 阅读全文

posted @ 2021-02-10 10:35 hannah_id 阅读(30) 评论(0) 推荐(0)

剑指 Offer 32 - I. 从上到下打印二叉树
摘要：二叉树的层序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left 阅读全文

posted @ 2021-02-09 10:03 hannah_id 阅读(38) 评论(0) 推荐(0)

剑指 Offer 27. 二叉树的镜像
摘要：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 阅读全文

posted @ 2021-02-08 10:20 hannah_id 阅读(42) 评论(0) 推荐(0)

剑指 Offer 28. 对称的二叉树
摘要：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 注意，如果左右孩子L, R数值相同，再比较这两棵子树时，要比较的是哪两对结点。 /** * Definition for a binary tree node. * stru 阅读全文

posted @ 2021-02-07 18:26 hannah_id 阅读(80) 评论(0) 推荐(0)

剑指 Offer 07. 重建二叉树
摘要：题目要求： 已知二叉树的前序和中序遍历序列，输出该二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode( 阅读全文

posted @ 2021-02-06 11:56 hannah_id 阅读(40) 评论(0) 推荐(0)

导航