二叉樹的建立和遞迴遍歷 非遞迴遍歷操作

二叉樹是我們平時使用較多的一種資料結構，它是每個節點最多有兩個子樹的樹結構。關於樹的概念和性質就不再多介紹，我來對數的建立和一些操作進行總結。

首先我們定義樹的資料型別：

typedef struct tree_node

*tree_node;

我們定義乙個tree_node t之後我們首先要建立並輸入乙個樹：

tree_node createtree()   //樹的建立

return t;
}

這樣我們便建立好乙個樹了，並且輸入了資料，我們對數最基本也是重要的操作當然就是遍歷，對於樹的遍歷我們有三種方式，分別是前序遍歷，中序遍歷，後序遍歷，我們先看看遞迴遍歷的方法：

void preorder(tree_node t)  //先序遍歷

}

void intorder(tree_node t)  //中序遍歷

}

void preorder(tree_node t)  //先序遍歷

}

void preorder(tree_node t) //前序遍歷

if(!s.empty())
}}

void intorder(tree_node t) //中序遍歷

if(!s.empty())
}}

typedef struct node1

*btnode;
void postorder(tree_node t) //後序遍歷
if(!s.empty())
else}}
}

完整的**如下：

#include#include#include#includeusing namespace std;

typedef struct tree_node
*tree_node;
typedef struct node1
*btnode;
tree_node createtree()   //樹的建立
return t;
}void preorder(tree_node t)  //先序遍歷
}//void preorder(tree_node t) //先序遍歷
////        if(!s.empty())
//        
//    }
//}void intorder(tree_node t)  //中序遍歷
}//void intorder(tree_node t) //中序遍歷
////        if(!s.empty())
//        
//    }
//}void postorder(tree_node t)  //後序遍歷
}//void postorder(tree_node t) //後序遍歷
////        if(!s.empty())
//        
//            else
//            
//        }
//    }
//}int main()
;    int height;
int i,a=0;
tree_node t;
t=createtree();
printf("前序遍歷：");
preorder(t) ;
printf("\n");
printf("中序遍歷：");
intorder(t);
printf("\n");
printf("後序遍歷：");
postorder(t);
printf("\n");
}

二叉樹的建立和遞迴 非遞迴遍歷

二叉樹的葉子結點總是比雙分支結點多乙個。滿二叉樹 如果有h層，則總結點個數為2h 次方 1，每一層有2h 1 次方 個結點。分析 演算法描述 include include define n 9 定義結構體 結點資訊 typedef struct nodebtnode 結構體名為btnode btn...

二叉樹遍歷（遞迴 非遞迴）

二叉樹以及對二叉樹的三種遍歷 先根，中根，後根 的遞迴遍歷演算法實現，以及先根遍歷的非遞迴實現。node public class node public node left public node right public object value 遍歷訪問操作介面 public inte ce ...

C 二叉樹的建立，遍歷（遞迴，非遞迴）

include include define maxsize 20 typedef struct bitnodebitnode,bitree 浜屽弶鏍戠殑閫掑綊寤虹珛 inti 0 bitree create bitree t,char s else else return t 涓 簭閬嶅巻 voi...