在实现基于二叉树的个人通讯录时，可能会遇到以下问题：

1. 数据插入和删除问题：在二叉搜索树中，插入和删除节点可能会导致树的平衡被破坏。为了解决这个问题，可以使用AVL树或红黑树等自平衡二叉搜索树的数据结构。
2. 查询效率问题：在二叉搜索树中，查找某个节点可能需要遍历整个树。为了提高查询效率，可以将每个节点的子节点数量作为哈希值存储，这样在查找时可以直接通过哈希值定位到子树，从而减少遍历次数。
3. 内存占用问题：二叉树中的每个节点都需要额外的内存空间来存储指针。如果通讯录中的联系人数量很大，那么二叉树可能会占用较多的内存空间。为了解决这个问题，可以考虑使用压缩二叉树（如左偏树、右偏树等）来减少内存占用。
4. 数据更新问题：在二叉搜索树中，如果需要更新某个节点的信息（如电话号码），可能需要先删除该节点，然后再插入一个新的节点。这个过程可能会导致树的平衡被破坏。为了解决这个问题，可以在每个节点中增加一个版本号字段，当更新节点信息时，只需要更新版本号即可。
5. 并发访问问题：在多线程环境下，多个线程可能同时访问和修改通讯录。为了确保数据的一致性和完整性，需要对二叉树的操作进行同步处理。可以使用互斥锁、读写锁等同步机制来实现。
6. 排序问题：二叉搜索树默认是按照节点的值进行排序的。如果需要按照其他属性（如姓名）进行排序，可以在插入和删除节点时重新调整树的结构。此外，还可以考虑使用有序字典（如C++ STL中的map）来实现通讯录，这样可以方便地按照任意属性进行排序。