阿Q吧 > 假设二叉树采用二叉链存储结构存储,试设计一个算法，求中序遍历序列中第一个结点的值。

假设二叉树采用二叉链存储结构存储,试设计一个算法，求中序遍历序列中第一个结点的值。

C或C++

2024-11-09 09:19:01

推荐回答（1个）

回答1：

int count = 0;
void countSingleChild(Btree *T)
{
if(T)
{
if((T->left == NULL && T->right != NULL)||(T->left != NULL && T->right == NULL))
count++;
countSingleChild(T->left);
countSingleChild(T->right);
}
}