nmydt - 博客园

摘要：题目：给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 ... 阅读全文

posted @ 2020-12-13 09:16 nmydt 阅读(55) 评论(0) 推荐(0)

摘要：所实现的功能为 insert 插入 del 删除 find 查找 getMin 查找最小值 getMax 查找最大值 size 结点... 阅读全文

posted @ 2020-12-07 23:15 nmydt 阅读(112) 评论(0) 推荐(0)

摘要：二叉排序树有两种删除结点的思路：方法一代码： public void del1(int x) { BiTreeNode p... 阅读全文

posted @ 2020-12-07 22:13 nmydt 阅读(144) 评论(0) 推荐(0)

摘要：题目：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,... 阅读全文

posted @ 2020-12-03 00:50 nmydt 阅读(69) 评论(0) 推荐(0)

摘要：题目：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null... 阅读全文

posted @ 2020-12-03 00:36 nmydt 阅读(65) 评论(0) 推荐(0)

摘要：题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、... 阅读全文

posted @ 2020-12-02 01:12 nmydt 阅读(82) 评论(0) 推荐(0)

摘要：题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,... 阅读全文

posted @ 2020-12-02 00:36 nmydt 阅读(48) 评论(0) 推荐(0)

摘要：正则表达式不要背正则表达式一直是困扰很多程序员的一门技术，当然也包括曾经的我。大多数时候我们在开发过程中要用到某些正则表达式的时... 阅读全文

posted @ 2020-12-01 19:44 nmydt 阅读(169) 评论(0) 推荐(0)

摘要：题目：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉... 阅读全文

posted @ 2020-12-01 12:12 nmydt 阅读(72) 评论(0) 推荐(0)

摘要：题目：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： ... 阅读全文

posted @ 2020-11-30 19:50 nmydt 阅读(76) 评论(0) 推荐(0)