数据结构 二叉树递归算法求结点数!
发布网友
共2个回答
热心网友
return Node(T->lchild ) + Node ( T->rchild )+1; // 如果左右孩子为空,+1代表这棵树的树根.只要树不空,结点至少有一个就是它的树根。
热心网友
if (T)表示判断T是否为空，如果为空返回0，否则返回左儿子的结点个数+右儿子的结点个数+1（本身也是一个节点）
