wavehaha的博客

原创 数据结构学习

1.找出树中所有权值为负数的结点（t为指向根结点的指针） int sum = 0; void count(Tree t){ if(t == NULL){ return ; }else{ if(t.value < 0){ sum ++; } count(t->left); count(t->right) } } 2. 二叉树转换为森林 假如一棵二叉树的根节点有右孩子，则这棵二叉树能够转换为森林，否则将转换为一棵树。 1.从根节点开始，若右孩子存在，则把与右