Loading

摘要: What is your number(ID)? Where do you come from ? What is your undergraduate school? Please describe your undergraduate school. Please describe your f 阅读全文
posted @ 2022-03-13 21:34 zxhio 阅读(47) 评论(0) 推荐(0)
摘要: 二叉搜索树 二叉查找树,也称二叉搜索树、二叉排序树。其定义如下: 要么是一颗空树,要么是具有如下性质的二叉树: 若任意节点的左子树不空,则左子树上所有结点的值小于根节点; 若任意节点的右子树不空,则左子树上所有结点的值大于根节点; 任意节点的左、右字数也分别为二叉搜索树; 没有键值相等的节点; 平衡 阅读全文
posted @ 2022-03-11 21:14 zxhio 阅读(91) 评论(0) 推荐(0)
摘要: 题目描述 给定一颗树,树中包含n个结点(编号1~n)和n-1条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。 输入格式 第一行包含整数n,表示树的结点 阅读全文
posted @ 2022-03-08 12:05 zxhio 阅读(36) 评论(0) 推荐(0)