数据结构_阅读笔记2

C4 树与二叉树

考察题型：选择为主 ，小概率算法题

---

定义与性质：

 

 

 

 

解法： 入度 出度， 树就是特殊的有向图。 除了根节点，每个节点一个前节点 ，一个后节点 。

总节点数=20+10+1+10+X +1（根）（度为零就是叶子节点）=出度（20*4+10*3+1*2+10*1）

选B