摘要: 树的遍历: 先序(根左右):先输出根节点,再递归输出左右子节点 中序(左根右):先递归输出左子节点,再输出根节点,再输出右子节点 tips:左右子节点分别为2i+1和2i+2; 先序遍历的代码: void preOrder(int *arr,int i) { //设计递归出口 if(i>=len(a 阅读全文
posted @ 2020-02-25 16:07 美好事物 阅读(175) 评论(0) 推荐(0) 编辑