标签
二叉树
共 3 篇文章。看完整归档 →
L2-004 这是二叉搜索树吗?(Java)
题目 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, - 其左子树中所有结点的键值小于该结点的键值; - 其右子树中所有结点的键值大于等于该结点的键值; - 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位…
L2-035 完全二叉树的层序遍历(Java)
题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 ${D}$ 的,有 ${N}$ 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 ${N}$ 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍…
二叉树的前中后序遍历、层序遍历、前中序构建二叉树、中后序构建二叉树(Java)
准备 这里先定义一下二叉树节点 1、前中序构建二叉树 2、中后序构建二叉树 3、前序遍历 4、中序遍历 5、后序遍历 6、层序遍历 完整代码