牛客82035003号

题解

/ 注册

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

题解 | #二叉搜索树的最近公共祖先#

空树没有最近公共祖先如果p和q两个数一个大于根结点的值，一个小于根结点的值，那么就分属左右两边，根结点即为最近公共祖先。如果p和q两个数都小于根结点的值，那么就都在根结点的左边，那么把根结点的左孩子结点当作根结点用递归继续找。如果p和q两个数都大于根结点的值...

C 二叉树二叉搜索树递归

2022-05-02

1 404

题解 | #跳台阶扩展问题#

如果一次可以跳任意阶，那么要想跳到第n阶，可以从前面任意一阶跳过去，即f(n)=f(n-1)+f(n-2)+……+f(2)+f(1)。同理，f(n-1)=f(n-2)+f(n-3)+……+f(2)+f(1), 那么f(n) = 2 * f(n-1). 依此类推，f(n-1)...

C 递归

2022-04-11

0 315

题解 | #二叉树的直径#

在用递归求左右子树的高度的同时，就将左右子树的高度之和与max比较，并持续更新max，最后的max即为两个结点之间的最大距离。 int max = 0; //max作为全局变量，不断在更新 int depth(struct TreeNode*&...

C 二叉树递归

2022-04-10

0 426

题解 | #二叉树的后序遍历#

int arr[100]= {0}; int cnt = 0; void printtree(struct TreeNode* p){ if(p == ...

C 递归

2022-04-10

0 267