626
麵試中的二叉樹(附相關函數)
二叉樹相關函數小匯
到處都是遞歸，真妙！
int ask_height(node *);// 求二叉樹的高度
bool is_balanced(node* ,int &);//判斷是否為平衡二叉樹
node * tree_build(string ,string );//根據先序和中序遍曆，建立二叉樹
void tree_back_travel(node*);//後序訪問二叉樹
bool f_print(node* root,char x,deque<char>& m_deque);//遍曆的輔助函數
void f_print_path(node* root,char x);//打印根結點到data域為x的結點的路徑
最後更新：2017-04-03 12:55:52