空子树指的是没有孩子,左子树为空就是没左孩子,右子树为空就是没右孩子 空子树的高度或深度:1 空子树的结点数:1 表示法 intTreeDepth(PTree*T){ /*初始条件:树T存在。操作结果:是否为空子树 */ intk,m,def,max=0;for(k=0;kn;++k){ def=1;/*初始化本节点的深度*/ m=T->nodes[k]....