1、如果你不知道二叉树怎么用链表表示,那你应该去复习这块的内容。
2、假设你已经表示并且建立了二叉树,计算距离就很好办,就是先序遍历这颗树,并在遍历的过程中传递自己的层数即可
void preOrderTravel(TreeNode* root, int level) {
if (root != NULL) {
//打印或记录根结点到root结点的距离为level
preOrderTravel(root->left, level + 1);
preOrderTravel(root->right, level + 1);
}
}