写出统计二叉树只有一颗非空子树节点的节点数的递归算法。

2022-06-03

写出统计二叉树只有一颗非空子树节点的节点数的递归算法。

答案：

int CountOnedegree(BTreeNode *BT){if (BT==NULL)return 0;if((BT->left==NULL && BT-right!=NULL)||(BT->left!=NULL&&BT->right==NULL))return 1+ CountOnedegree(BT->left)+ CountOnedegree(BT->right);elsereturn CountOnedegree(BT->left)+ CountOnedegree(BT->right);}

举一反三

内容

0
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【4】。
1
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。 A: 树的高度为5 B: 18号节点的父节点是9号 C: 23号没有子节点 D: 整个树的左子树比右子树多1个节点
2
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。（58）处填（）。 A: 先序 B: 中序 C: 后序 D: 层序
3
设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。 A: 树的高度为5 B: 18号节点的父节点是9号 C: 23号没有子节点 D: 整个树的左子树比右子树多1个节点 E: 23号节点的父节点是11号 F: 27号节点的父节点是14号
4
‎设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608 优先队列和二叉堆“）。选出错误的选项。‍ A: 树的高度为5 B: 18号节点的父节点是9号 C: 23号没有子节点 D: 整个树的左子树比右子树多1个节点 E: 23号节点的父节点是11号 F: 27号节点的父节点是14号