LeetCode树
认识LeetCode树的定义方式
/**
*二叉树节点的定义。
* struct TreeNode {
*整型值
* TreeNode *左侧；
* TreeNode *右；
* TreeNode() : val(0)，左(nullptr)，右(nullptr) {}
* TreeNode(int x) : val(x)，左(nullptr)，右(nullptr) {}
* TreeNode(int x，TreeNode *left，TreeNode *right) : val(x)，left(left)，right(right) {}
* };
*/
94. 二叉树的中序遍历
矢量intans
向量遍历（树节点*根){ 0
dfs(根);
返回美国国家标准（American National Standards的缩写）
}
void dfs(TreeNode* root)
{
if(！根)返回；
dfs(左根);
ans。push _ back(root-val)；
dfs(右根);
}
100. 相同的树
bool Issamtree(TreeNode * p，TreeNode * q){ 0
if(！p！q)返回真；
if(！p)返回错误的
if(！q)返回错误的
如果(p-val！q-val)返回错误的
返回isSameTree(p-左，q-左)isSameTree(p-右，q-右);
}
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/62055.html