BTNode类为二叉树属性为名字,和左右孩子以及set、get方法 前序遍历: protected static void preorder(BTNode node) { if (node != null) { visit(node);//随便写点打印p的名字之类的语句 preorder(node.getLeft()); preorder(node.getRight()); } } 中序: protected static void inorder(BTNode node) { if (node != null) { inorder(node.getLeft()); visit(node); inorder(node.getRight()); } } 后序: protected static void postorder(BTNode node) { if (node != null) { postorder(node.getLeft()); postorder(node.getRight()); visit(node); } }
二叉树最优深度算法
最新推荐文章于 2021-11-08 17:35:59 发布