


空树:结点数为0的树


除了根节点外,任何一个结点都有且仅有一个前驱。

子树也可看成一个新的树

所以树其实是一个递归结构
树形逻辑结构的应用

下面我们来看树的基本术语
1.节点之间的关系描述


F是你的兄弟结点,GHIJ就是你的堂兄弟结点。
还有两个术语:

路径只能从上往下
路径长度就是经过了几条边
比如:从爷爷到你的路径长度就是2
2.结点,树的属性描述


这棵树的度就是3。
3.有序树VS无序树

树VS森林


5.1.2树的性质



等比数列求和








空树:结点数为0的树


除了根节点外,任何一个结点都有且仅有一个前驱。

子树也可看成一个新的树

所以树其实是一个递归结构
树形逻辑结构的应用

下面我们来看树的基本术语
1.节点之间的关系描述


F是你的兄弟结点,GHIJ就是你的堂兄弟结点。
还有两个术语:

路径只能从上往下
路径长度就是经过了几条边
比如:从爷爷到你的路径长度就是2
2.结点,树的属性描述


这棵树的度就是3。
3.有序树VS无序树

树VS森林


5.1.2树的性质



等比数列求和





本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/451829.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!