一个吃水不忘挖井人的博客。希望能帮助到你

前缀树像这样一颗简朴的树。他就能代表好几个字符串由a开头的ak、as、ab、abe、abc、abct、abcd、abcde........因为很多前缀字符都是重复使用的，所以在保存大量字符串时，可以节约内存。public static class TrieNode { public int path; public int end; public TrieNode[] map; ...

【题目】 现在有一种新的二叉树节点类型如下：public class Node { public int value; public Node left; public Node right;  public Node parent; public Node(int data) { this.value = data; }}该结构比普通二叉树节点结构多了一个指向父节点的parent指针。假设有...

public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } }先序根--左---右使用栈，先装下根节点（头节点），出栈并输出，并且把出栈的节点的 右节点---左节点，依次入栈。...