二叉樹 建立 遍歷 計算深度 計算節點個數

2021-08-21 03:39:51 字數 832 閱讀 4268

#include #define max(x,y) (x>y)?x:y


typedef char elementtype;


struct node;


node *btree;


//先序序列建立二叉樹


char *str="abd*g***ce**f**";


void createpreorder(node* &root)


root=new node;


root->data=ch;


createpreorder(root->lchild);


createpreorder(root->rchild);


return;


}//先序序列輸出二叉樹


void printpreorder(node* &t)


//中序序列輸出二叉樹


void printinorder(node* &t)


//後序序列輸出二叉樹


void printpostorder(node* &t)


int num=0;


//二叉樹結點的個數


void count(node* &t)


//列印二叉樹中的葉子結點，前序


void printleafnodeproorder(node* &t)


printleafnodeproorder(t->lchild);


printleafnodeproorder(t->rchild);


return;


}//二叉樹的深度


int depth(node* &t)


int main()

二叉樹深度計算

今天面試，被問到了二叉樹的深度計算問題。一聽到這個問題，第一反應是大學被寫爛了的基本資料結構問題。然而我已經畢業3年，沒寫演算法很久，手都生了。但是呢，不能說生了就只對面試官說思路吧，於是還是不假思索的立馬拿起筆，寫了起來，畢竟這是乙個基本的資料結構題目。首先立馬寫了乙個二叉樹結構。public c...

計算二叉樹的深度

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的深度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9 abdfghiec fdhgi...

LeetCode二叉樹後續遍歷計算深度相關題目

後序遍歷 先左，再右，最後是根節點。這類題目的模板 給定乙個二叉樹，返回它的 後序 遍歷。class solution void postorder treenode root 給出乙個完全二叉樹，求出該樹的節點個數。class solution 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點...