2012年11月16日
【二杈树】非递归建立二杈树
摘要： 思路： 设置一个标记变量flag并初始化为1. flag = 1表示现在需要创建当前结点的左孩子，2表示需要创建右孩子，3则表示当前结点的左右孩子都已经创建完毕，需要执行出栈操作，直到当前结点不是父结点的右孩子为止。 以先序创建如图所示二杈树： PBTree create(){ char ... 阅读全文
posted @ 2012-11-16 12:33 司青 阅读(144) 评论(0) 推荐(0)