搜索结果
查询Tags标签: BinaryTreeNode,共有 13条记录-
数据结构学习(四)二叉树
二叉树 很久没写代码,指针为空要New赋值都不知道,还因为这个DE了好久的BUG T^T ADT 普通二叉树 #include <iostream> #include <string> #include <queue> #include <sstream> #include <vector> #include <deque> #include <st…
2022/7/1 6:49:42 人评论 次浏览 -
二叉树的序列化和反序列化
import java.util.LinkedList; import java.util.Queue; import java.util.Stack;/*** 二叉树的序列化和反序列化*/public class SerializationTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new …
2021/10/19 23:42:08 人评论 次浏览 -
二叉树的序列化和反序列化
import java.util.LinkedList; import java.util.Queue; import java.util.Stack;/*** 二叉树的序列化和反序列化*/public class SerializationTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new …
2021/10/19 23:42:08 人评论 次浏览 -
在一个二叉树中求两个节点的公共最低祖先
import java.util.HashMap; import java.util.HashSet;/*** 两个节点的公共最低祖先*/public class CommonAncestor {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNo…
2021/10/19 23:41:58 人评论 次浏览 -
在一个二叉树中求两个节点的公共最低祖先
import java.util.HashMap; import java.util.HashSet;/*** 两个节点的公共最低祖先*/public class CommonAncestor {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNo…
2021/10/19 23:41:58 人评论 次浏览 -
判定平衡二叉树
/*** 判定平衡二叉树*/public class BalanceBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTreeNode node4 = …
2021/10/19 23:40:24 人评论 次浏览 -
判定平衡二叉树
/*** 判定平衡二叉树*/public class BalanceBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTreeNode node4 = …
2021/10/19 23:40:24 人评论 次浏览 -
满二叉树的判定
/*** 满二叉树的判定*/public class FullBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTreeNode node4 = new…
2021/10/19 23:40:10 人评论 次浏览 -
满二叉树的判定
/*** 满二叉树的判定*/public class FullBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTreeNode node4 = new…
2021/10/19 23:40:10 人评论 次浏览 -
判断一个二叉树是不是完全二叉树
import java.util.LinkedList; import java.util.Queue;/*** 判断一个二叉树是不是完全二叉树*/public class CompleteBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2)…
2021/10/19 23:39:53 人评论 次浏览 -
判断一个二叉树是不是完全二叉树
import java.util.LinkedList; import java.util.Queue;/*** 判断一个二叉树是不是完全二叉树*/public class CompleteBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2)…
2021/10/19 23:39:53 人评论 次浏览 -
判断一个二叉树是否为搜索二叉树
/*** 判断一个二叉树是否为搜索二叉树*/public class SearchBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTr…
2021/10/19 23:39:23 人评论 次浏览 -
判断一个二叉树是否为搜索二叉树
/*** 判断一个二叉树是否为搜索二叉树*/public class SearchBinaryTree {public static void main(String[] args) {BinaryTreeNode node1 = new BinaryTreeNode(1);BinaryTreeNode node2 = new BinaryTreeNode(2);BinaryTreeNode node3 = new BinaryTreeNode(3);BinaryTr…
2021/10/19 23:39:23 人评论 次浏览