显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

being23

写给未来的自己

 
 
 
 
 
 

二叉树遍历

2015-7-29 0:30:43 阅读90 评论0 292015/07 July29

遇到一个二叉树遍历的问题,使用递归实现,绕了好久没想明白,晚上回来,在纸上一通笔画,算是弄明白了,记录下。

#include <iostream>

using namespace std;

struct point {

int val;

struct point * left;

struct point * right;

};

void ite_recurse_left(struct point * root)

{

//递归终止条件,左节点不存在

if (root->left == NULL)

{

cout << root->val << " ";

return;

}

ite_recurse_left(root->left);

//左节点遍历结束,输出父节点值

cout << root->val << " ";

//将父节点的右节点作为一个新的节点,继续递归(当把右节点看成一个"节点"而非"右节点"时,就通了)

ite_recurse_left(root->right);

}

void ite_recurse_right(struct point * root)

{

作者  | 2015-7-29 0:30:43 | 阅读(90) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

广东省 深圳市

 发消息  写留言

 
真正的坚定,就是找到力量去做自己喜欢的事情,并为之努力,这样才会觉得生活是幸福的。
 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 

归档

 
 
数据加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注