今天是5.22，5.20和5.21这两个日子过后的第一天，生活虽然平静，却仿佛在平静中终于步上了正规。N的第二次离开，在我心中一直不能释怀，只是细想，我发现自己在这段感情里，付出得少，得到的却是受用一生的东西。看到N变成今天这个样子，我负有不可推卸的责任，年少的我们总是伤害最深爱的人，等到学会如何去爱，她却早已消失在人海。人的成长分两种，一种是自我的觉醒，一种是环境改变的被迫适应。既然这样，过去的事情，就让他过去吧。有时候，真得学一学古人，古今多少事，都付笑谈中……

1.树的兄弟结构表示法

在用“儿子-兄弟”法表示的树中，如果从根结点开始访问其“次子”的“次子”，所经过的结点数与下面哪种情况一样？(注意:比较的是结点数,而不是路径)

A.从根结点开始访问其“长子”的“长子”
B.从根结点开始访问其“长子”的“长子”的“长子”
C.从根结点开始访问其“长子”的“长子”的“长子”的“长子”
D.不能确定，要看具体树结构

正确答案：C

  1. struct Node{
  2.     elemtype date;
  3.     Node* FirstChild;
  4.     Node* NextSibling;
  5. };

2.一般二叉树的顺序储存结构

3.二叉树的性质

若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？

  • A.25
  • B.50
  • C.不确定
  • D.这样的树不存在

没错，这样的树就是TM不存在 （利用性质：n0 = n2 + 1）