树本质属于图的范畴,常见的树的应用中,二叉树居多,这里简单介绍下一般意义的树。

1. 树的实现

struct tree_node{
    data_type data;
    tree_node* first_child;
    tree_node* next_sibling;
}

2. 树的遍历

  1. 前序遍历:在处理子节点前,处理当前节点,之后再访问子节点;
  2. 后序遍历:先访问并处理子节点,之后再处理当前节点;

未完待续

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。