牛客82035003号

题解

/ 注册

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

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

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

C 二叉树二叉搜索树递归

2022-05-02

2 421

题解 | #从上往下打印二叉树#

和NC15的区别在于这里并不需要把每层的数值单独放在一个数组里，而是把二叉树的所有元素放在一个大数组里，那么问题就简单些了。 int* PrintFromTopToBottom(struct TreeNode* root, int* return...

C 二叉树

2022-05-01

4 440

题解 | #求二叉树的层序遍历#

层次遍历的基本思想是：要借助一个队列。先将根结点入队列，然后出队，访问之，若它有左子树，则左子树根结点入队列；若它有右子树，则右子树根结点入队列；然后头指针后移一位；队头元素出队列，访问之，左子树根结点入队列，右子树根结点入队列，头指针后移 ……直至队空...

C 二叉树队列

2022-04-28

4 420

题解 | #二叉树的直径#

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

C 二叉树递归

2022-04-10

0 439