首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
特立独行MVP
字节跳动_基础架构_后端研发工程师
南京大学
2020届
C++工程师
字节块存储部门招社招&实习生 求简历呀!
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(10)
二叉树的下一个结点
0
/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(i...
发表于 2018-08-14 19:21:53
二叉树中的最大路径和
2
class Solution { public: int maxPathSum(TreeNode *root) { if(!root) return 0; int maxSum = --65535;//这里的初始值必须设为一个不可能达到的负数 最大值有可能为负...
发表于 2017-11-20 11:14:19
判断二叉树是否为平衡二叉树
0
class Solution { public: bool isBalanced(TreeNode *root) { if(!root) return true; int tag = 1;//设置一个tag标志是否出现不平衡点 high(roo...
发表于 2017-11-20 10:36:06
寻找下一个结点
0
class Successor {public: int findSucc(TreeNode* root, int p) { if(!root) return -1; int tag = 0, ans = -1; sec(root,tag,p,ans)...
发表于 2017-11-16 12:30:43
输出单层结点
0
class TreeLevel {public: ListNode getTreeLevel(TreeNode root, int dep) { vector<int> v; deep(root,dep,v); int size = v.s...
发表于 2017-11-15 21:13:24
检查是否为BST
0
//算法实现其实就是 递归判断左子树和右子树是否都是BST//注意的点其实就是 BST定义当中 任意结点的值大于其左子树的所有结点的值 小于其右子树所有结点的值//那么每个结点对于其左孩子的右孩子有个控制作用(前提是这些节点都存在) 这样的控制关系通过递归可以层层控制//同样每个结点对于其右孩子的左...
发表于 2017-11-15 16:18:37
二叉树平衡检查
0
class Balance { public: int tag = 1; bool isBalance(TreeNode* root) { if(!root) return true; highofTree(root); i...
发表于 2017-11-13 19:29:29
求二叉树的前序遍历
0
class Solution { public: vector<int> preorderTraversal(TreeNode *root) { TreeNode *p = root; std::vector<int> v; stack<...
发表于 2017-11-13 18:23:57
字符串反转
0
#include <iostream> #include <string> using namespace std; int main() { string str; cin >> str; for(int i = str.s...
发表于 2017-09-27 10:04:48
访问单个节点的删除
0
这个题目 关键在于单向链表的问题。 只能访问这个节点以及之后的结点。 所以当不是尾结点的时候,就不能通过改变上个结点的next指针来完成删除当前指针的操作。 只能通过下一个指针的向前赋值来完成。 而在将后一个结点的信息拷贝给当前结点的时候,需要用一个临时的指针来存放下一个结点...
发表于 2017-09-26 22:00:40
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题