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