摘要： // tree.cpp : Defines the entry point for the console application.//#include #include "string.h"typedef struct node{ char data; struct node *lchild,*rchild;} BinNode;typedef BinNode *BinTree;BinNode *CreateNode(char c){ BinNode *n1=new BinNode(); n1->data=c; n1->lchild=NULL; n1->r 阅读全文

摘要： 【摘要】：本章着重介绍一种较为抽象的数据结构——树、二叉树。书上使用艰深的语言和算法实现该数据结构让人心碎不已，这次作业将由浅入深，探究一下对于二叉树我们应该掌握哪些要点，哪些是不必过分关注的。题6.2 一棵度为2的树与一棵二叉树有何区别？思考：考察树的基本概念和要素。答：结点拥有的子树数目成为结点的度。度为2的树的含义就是，这棵树的所有结点中，最大的度为2。于是我们能够得到，该树的每个结点最多有2个子结点。看似与二叉树的要求是一样的。但，二叉树的规定除了每个结点的度不能大于2以外，还要求每个结点的子结点要严格规定左右儿子，即使该结点只有一个子结点，也需要规定该子结点是左儿子还是右儿子，显然， 阅读全文

摘要： 1 import java.util.*; 2 class Main 3 { 4 5 public static void main(String[]Args) 6 { 7 Scanner s = new Scanner(System.in); 8 while(s.hasNext()) 9 {10 String ip=s.nextLine();11 if(ip.matches("((2[0-4]\\d|25[0-5]|[01]?\\... 阅读全文