keepgoing20190801113019

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

#include <iostream> using namespace std; int main() {//设置初始高度为h,则结果全部为h和1m所对应结果的乘积 int hei...

2021-05-31

20 1508

二叉树节点间的最大距离问题

求最大距离的方法从左右子树的高度入手。从根结点看，左子树上距根结点最远的结点到根结点的距离应为左子树的树高+1，右子树同理，那么左子树上存在至少一个结点往根这条路径加上根到右子树上至少某一个结点的距离为左子树高度+右子树高度+1；但这并不一定就是所有跟离中最远的，比如可以假设某个子结...

2019-08-04

0 1451

在二叉树中找到一个节点的后继节点

在二叉树中找到一个节点的后继节点二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。中序遍历，左根右。（若某结点有左子树（一个结点也算子树），则先遍历左子树，然后是根结点，最后是右子树，对于子树调用同样的遍历方法（递归））。他...

2019-08-04

0 1391