8·假设二叉树采用二叉链表存储结构存储,试设计一个算法,计算一棵给定二叉树的所有双分支结点个数。
思路:任何一种遍历都行,判断左右指针都非空的节点的个数。
int n = 0;
void f(TreeNode *root){
if(root){
if(root->left && root->right) n++;
f(root->left);
f(root->right);
}
}
8·假设二叉树采用二叉链表存储结构存储,试设计一个算法,计算一棵给定二叉树的所有双分支结点个数。
思路:任何一种遍历都行,判断左右指针都非空的节点的个数。
int n = 0;
void f(TreeNode *root){
if(root){
if(root->left && root->right) n++;
f(root->left);
f(root->right);
}
}