数据结构tree

 

Tree 的度

x的度是x节点的子女数目

 

 

 

先序遍历: 1->2->4->5->3->6->7

实际上与深度搜索的方式很类似

中序遍历:4->2->5->1->6->3->7

后序遍历:4->5->2->6->7->3->1

 

如果节点序号从1开始的话 

满足father n

left 2n right 2n+1

 

如果从0开始的话

满足 father n

left 2n+1, right 2n+2