算法
努力的gopher
软件工程
展开
-
【无标题】
题目 二叉树的相关概念及其实现判断 如何判断一颗二叉树是否是搜索二叉树? 如何判断一颗二叉树是完全二叉树? 如何判断一颗二叉树是否是满二叉树? 如何判断一颗二叉树是否是平衡二叉树?(二叉树题目套路) package class05; import java.util.Stack; public class Code01_PreInPosTraversal { public static class Node { public int value; public Node left; pu原创 2021-12-13 08:09:50 · 62 阅读 · 0 评论 -
树的三种遍历方式和广度遍历
算法基础-树 树的三种遍历方式(递归) 树的三种递归式的遍历都是基于递归序。所谓的递归序就是每个结点使用递归的话都会回到该结点三次。如: 所谓的递归序,就是每个结点都会遍历到三次,所以使用递归的时候,只要在这三次中的其中一次进行打印的话,所有结点都在第一次被访问的时候进行打印的话就是先序遍历,所有的结点在第二次被打印的时候就是中序遍历,所有的结点在最后被打印的时候就是后序遍历 import java.util.Stack; public class Code01_PreInPosTraversal {原创 2021-11-08 00:38:22 · 455 阅读 · 0 评论