LCA:
子树权和:(n很大版本)
寻找第k大( BST中)
int a[1000];
int x=0;
// 中序遍历二叉搜索树,并将遍历结果存储在数组a中
void inorder(BinTree T,int K)
{
if(T!=NULL)
{
inorder(T->Left,K); // 先递归到左子树中遍历
a[x]=T->Key; // 将当前节点的值存储到数组a中
x++; // 数组下标加1
inorder(T->Right, K ); // 最后递归到右子树中遍历
}
}
// 在二叉搜索树中查找值为y的节点,并返回该节点的指针
BinTree order(BinTree T,int y)
{
if(T!=NULL)
{
if(T->Key==y) // 如果当前节点的值等于y,则返回该节点的指针
return T;
else if(T->Key>y) // 如果当前节点的值比y大,则递归到左子树中查找
return order(T->Left,y);
else // 否则递归到右子树中查找
return order(T->Right,y);
}
return NULL; // 如果查找失败,则返回NULL
}
// 寻找二叉搜索树中第K大的节点
BinTree KthLargest ( BinTree T, int K )
{
inorder(T,K); // 首先进行中序遍历,并将遍历结果存储在数组a中
return order(T,a[x-K]); // 根据数组a中的第K大元素找到对应的节点,并返回该节点的指针
}
本题目构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列。
输入格式:
输入n个整数,以0表示结束,数据间以空格隔开。
输出格式:
输出这棵树的先序序列,以一个空格隔开,结尾也有一个空格。
#include<bits/stdc++.h>
using namespace std;
struct bstree {
int data;
bstree* left;
bstree* right;
};
void insert(bstree* &root,int n) {
if(root==NULL) {
root = new bstree();
root->data=n;
root->left=NULL;
root->right=NULL;
}
else {
if(n<=root->data)
{
insert(root->left,n);
}
else
{
insert(root->right,n);
}
}
}
void preorder(bstree* root) {
if(root==NULL) {
return;
} else {
cout<<root->data<<" ";
preorder(root->left);
preorder(root->right);
}
}
int main() {
bstree* root=NULL;
int n;
cin>>n;
while(n!=0) {
insert(root,n);
cin>>n;
}
preorder(root);
return 0;
}
(2条消息) 【数据结构习题】PTA 7-2 树的遍历 后序遍历+中序遍历_真的吃很多的博客-CSDN博客有空就看吧...
dp一定一定注意初始化,边界问题!!!!
回来记得看看 石子合并,滑冰,传纸条,合唱队形,拦截导弹,最长公共上升子序列
宠物小精灵之收服 能量石 背包问题求具体方案(这俩是重点) 环形石子合并
学长dp贪心题!骗分导论 bfs dfs再背背