Salmon
文章分类归档说说友链关于知识库
标签

二叉树

共 3 篇文章。看完整归档 →

2024-03-281 分钟

L2-004 这是二叉搜索树吗?(Java)

题目 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, - 其左子树中所有结点的键值小于该结点的键值; - 其右子树中所有结点的键值大于等于该结点的键值; - 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位…

2024-03-261 分钟

L2-035 完全二叉树的层序遍历(Java)

题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 ${D}$ 的,有 ${N}$ 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 ${N}$ 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍…

2024-03-251 分钟

二叉树的前中后序遍历、层序遍历、前中序构建二叉树、中后序构建二叉树(Java)

准备 这里先定义一下二叉树节点 1、前中序构建二叉树 2、中后序构建二叉树 3、前序遍历 4、中序遍历 5、后序遍历 6、层序遍历 完整代码

© 2026 Salmon·用 Vue 和一点固执搭的
GitHubRSS归档友链

Request failed with status code 403

Request failed with status code 403