摘要：
满二叉树信息： 高度是H，节点数是N条件： n=2^h-1 public static boolean isFull(TreeNode head){ Info info=process(head); int n=info.nodes; int h=info.height; // n=2^h-1 re 阅读全文
摘要：
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 递归方式： 是否是搜索二叉树一、 列可能性： 条件1：左子树是搜索树 条件2：右子树整体是搜索二叉 阅读全文
摘要：
层遍历:当前节点入队，弹出并打印，左右子节点入队 public static void leveOrder(TreeNode head){ if(head==null){ return; } Queue<TreeNode> queue=new LinkedList<>(); queue.add(he 阅读全文
摘要：
Morris遍历细节：假设cur来到当前节点，cur从头节点开始 1、cur没有左孩子，cur向右移动 2、cur有左孩子，找到左孩子的最右孩子 a:如果右孩子的右指针为空，则让右指针指向当前节点，当前节点向左移动,回到1;(表示第一次到这个节点) b:如果右孩子的右指针指向当前节点，让右指针指向n 阅读全文