初试811-数据结构(C语言)

第五章：树和二叉树🌲🌳

知识点：

1. 树的概念
   树的性质：

   • 

     • 

       • 

   • 考题：一些概念

     • 树的路径长度是从树根到每个结点的路径长度的总和

     • P131，t6

     • P131，t10

       • ‼️重要性质：n个结点的树具有n-1条边，那么对于每一棵树，其结点数比边数多1，结点树比边数多n，就有n棵树。

2. 二叉树

   • 概念

     • 满二叉树与完全二叉树的异同

       • 正则二叉树

   • 性质

     • 

       • 

     • 高度

       • 

     • 考题

       • 第i结点的左孩子，不一定为2i，因为未必存在

       • ⚠️注意：树的性质难题，往往是给定一些条件，让你确定某些说法是否正确，这种题一般选项都难以判断，解决办法是从定义下手，回想该树的定义，然后从特殊的情况下手，比方说根节点，既满足原本定义，又符合题目要求，即可选出答案

         • P139，t18

       • 性质的应用，综合题：P140，t4、t5、t6

   • 遍历

     • 与各表达式的异同

       • 应用