蒟蒻的菜狗

分类

/ 注册

TA的专栏 0篇文章 0人订阅

蒟蒻的错题集

0篇文章 0人学习

全部文章（共52篇）

题解 | BM32 合并二叉树

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param t1 TreeNode类 * @param t2 ...

2023-04-25

0 222

题解 | BM31 对称的二叉树

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function isSymmetrical(pRoot) { // write code here ...

2023-04-25

0 260

题解 | BM30 二叉搜索树与双向链表

二叉搜索树：左节点的值必定小于右节点的值中序遍历：先中序遍历左节点，在遍历根节点，最后中序遍历右节点题目要求将二叉搜索树转换成升序的双向链表（左节点为前驱，右节点为后继），可以联想到可以使用二叉树的中序遍历来保证节点的升序效果。在中序遍历过程中修改节点指针指向来实现升序双向链表。 /* functi...

2023-04-25

0 262

题解 | BM29 二叉树中和为某一值的路径(一)

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @para...

2023-04-24

0 195

题解 | BM28 二叉树的最大深度

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @retu...

2023-04-24

0 301

题解 | BM27 按之字形顺序打印二叉树

先层序遍历，然后按行进行数组反转 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write co...

2023-04-23

0 267

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

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @retu...

2023-04-23

0 217

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

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2023-04-23

0 193

题解 | BM24 二叉树的中序遍历

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2023-04-23

0 282

题解 | BM23 二叉树的前序遍历

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *...

2023-04-23

0 254